I know a dog who had the same problems and the only solution is basically all the things gary said ...

especialy keeping the protein and activity level of the dog in check.

good luck man !