I think this guy has similar problem
http://windowslivehelp.com/community/t/91443.aspxaccording to the post, he solved it by adjusting the A records. In your case you won't have the risk of doing changes because you will talk to your provider first. It is somehow similar to what I was talking about.
Talk to them and post the results or feedback here.
good luck