We had this issue when we recued both of our cats. We switched to a food with less fillers and more protein in them (you have to start mixing the new food in gradually to avoid discomfort to the animal). I also give the cats whatever tiny little bit of egg mixture is left when I make french toast. A breader friend recommended it years ago and we haven't had a problem since.