I have had problems with cat food that contains corn. So it could very well be the food...

Good luck (and maybe Soft Paws might help)