Liz we had that same problem with Angus and our vet put him on meds. In no time at all he was feeling better, lost weight and seemed much happier.
Hugs and kisses to your sweet girl (and of course that handsome boy of yours).