Yep, That didn't help, I'm not sure if it's the program or the server, but this has been going on since I got it. I have, however, noticed that the ones I am able to get on it never show up as being on line when they are..
Note: I am on 7.5 now they added perfectly, with the same login I was using with live messenger. So I don't know what it can be.