I have heard really good things about it for fish, but haven't heard much about it for dogs.
Did they check the anal glands? Ususally that's the cause of dogs licking their bum.