I too donít think itís not associated with any MS Service. Once I have experienced similar kind of issue. But I canít remember how I solved it now. I think my domain registration Services Company fixed it.