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.