I have a pre-vet degree (not as impressive as it sounds really) and a vet tech licence in Ny and groomers licence in VA... just for what it is worth.
I too think a change of diet is in order. I personally recommend PetSmart Advantage brand (the store brand) in lamb and rice. Nutritionally... it...