My gold lab mix was having the same problem and it was suggested to give her Liquie Health equine/canine 5000. this is all natural and was recomended by a breeder. My dog is doing wonderful on this..You can find it only in specialty pet stores..Im sure they have a web site that might help..Good luck