Have you mentioned this to your vet? It may not be a diet thing. Worms or some or other internal parasite is usually a prime culprit.