Oh my, I've never heard of such a thing. Poor kitty, poor you (not to mention the wallet)

I have not ideas other than what Candace suggested: change the litter, try a different diet. Have you marked down how long she has been on this food? My cats are on a grain free kibble.

My sympathies, I can't even guess!