Have you tried addressing it with diet? A lot of folks have had great success on a raw diet.
There's a lady on this forum who has a website that can get you started: Why You Should Feed a Raw Diet
I like this one, as well. Super simple: Raw Fed Dogs