Ear mites are common, especially among shelter kitties.
Did they behave well at the vet? any hissing or growling?