I think you just have to have a lot of patience in these situations. My Golden Retriever, Honey, has exhibited some of the same behavior, but has never actually bitten anyone. My neighbors, whom she has barked at for almost two years now, have gotten very good about working with her. Frank, who lives next door, will come out to water his flowers, and he will periodically spray a little shower of water over on Honey to either drink or "bathe" in. Now, she loves him, and never barks, unless she is ready for her shower! That just took some time.
And when strangers, especially men, come in my yard, Honey does that circling thing. I NEVER leave her out there alone with them.
She is exhibiting her territorial nature. What you have to do is work with her to make her more comfortable. My trainer suggested that we have some of our male neighbors offer treats to Honey, slowly. She is so much better already.
If you haven't already done it, why don't you consult with your vet first, and try to find an animal behaviorist. If you can't do that, consider obedience school, and if possible do one on one training with someone who can help you with the problem.
Good luck
Logan
Bookmarks