Even tho you do not get an error message you may want to try if clearing the contact cache helps. A very clear description on how to do that can be found here.
Note that after doing this messenger will take longer to sign in as it has to get everything from the server again.
Let me know how this works out for you.
This post was edited on 06-16-2011 at 03:19 PM by Sunshine.
/ 
