When we adopted from the shelter about 6 years ago, our new cat had the same problem. Multiple trips to the vet, tested for parasites, antibiotics for infections, etc, with no success.
Turns out she was intolerant to the corn, wheat and soy that is in many less expensive cat foods.
We...