Hi, Im having the same problem, some contacts see me online but the mayority see me as offline. I was thinking it was my router but then i tried connecting via only with my cable modem and same problem. This is really frustrating :(, i hope its a problem from microsoft!