Every time i log in it reports that  "One of the other places you signed in to Messenger has signed you out of this location" It reports that I am logged in to between two and four other locations.

I have changed my password and I know I am not logged in to anywhere else. What is causing this problem?

After reviewing your inquiry I have determined that your concern is related to Windows Live Messenger. I will have to refer you to the Windows Live Messenger Support Team. To contact them, please try the steps below.

1. Go to http://help.live.com/help.aspx?project=WL_Messengerv1_2&market=en-us
2. Click on any topic on the left panel, and then wait for the page to load completely.
3. Click "Get more help" on the lower right corner of the page, then click on "Get support."

I’ve also moved your post to the Non Hotmail Questions forum since I have referred you to Windows Live Messenger Support Team.