Fishhugger, I've moved your post to the Accounts and Passwords forum.
We've determined that malware is the cause of this issue. I suggest that you visit our solution post on this and follow the steps outlined in it to secure your account. Here's the link:
http://windowslivehelp.com/solutions/safety/archive/2009/04/29/recent-reports-of-account-hijacks.aspx