We got our Samoyed through a rescue, similar story. From what we could figure out, they had left him in the yard and he got barky (they do that if left alone for too long), and the neighbors filed one too many noise complaints. He's one of the sweetest dogs I've ever met, and a heck of a character.
