It does seem as if a lot of these are occuring at GoDaddy... which is curious...
But it is sad. Again there are many ways your password, even if it was soemthing like "Ary7UxC8" could be obtained. One thing to really watch out for is using the same password that you use in other places (like partner accoutns, toplists, etc). Many people do this. But you can't trust everyone these days. Others: keyloggers, trojans, sniffing, server side security, fake emails directing you to a fake site set up to take your password, etc.
I personally won't use them (Go Daddy) though because of what they supposedly said to you: "get a court order or we can do nothing". Was that really all they basically said? Not even an investigation was promised?
Sorry to hear of your problems.

Good luck.