I know that you said you've changed foods but what foods have you tried, they may all be of the same quality and your dog might need a better quality food. Apologies if you do already feed a premium food .

Terri