Contacts recently added are not displaying on the list.

 Try to reADD and system says they are already a contact!!! Frustrating, Have tried everything recommended below.  To no use.
NO PUEDO AGREGAR NI ME PUEDEN AGREGAR A SUS CONTACTOS.. EN MSN.  ADEMAS LAS FOTOS DE LA MAYORIA DE MIS CONTACTOS  YA NO ESTAN...  
I cannot add my friend. 
He can add me and message me, but I cannot message back or add back.
When I click "add to contact list" MSN tells me we are already connected.

But we are not.
When I search him as a contact to add manually MSN tells me "he does not use live messenger" which he clearly does.
We both cannot figure out the problem.
Hi, I am getting invites on Messengers with people whom I dont even know or heard of. We dont have any friends in common still people keep adding me and its usually girls in bikinis and posing almost ****. How can I avoid this ??
How can I stop Windows Live Messenger from automatically displaying the "Welcome Back" page when I log on to my computer?  Also, I want to stop the Windows Live Messenger icon from appearing in my system tray.
I have no share link and cannot share photos ?
messenger does not tell me which contacts are on-line, nor does it show me as being on-line.......just says its "loading" continually?
I'm not receiving any msn messages from one specific contact, even when they send me their half of the conversation later, which shows that they've sent it. This only happens with this one contact, which I find even more strange. This contact isn't blocked, because messages go through sometimes, although it's infrequent. This is extremely frustrating, what can I do to fix this problem? I'm using the 2009 version of windows live messenger.
por favor ayudenme no puedo entrar en el messenger por tener la cuenta temporalmente bloqueada

Other contacts can not see me and I can not see the other contacts in messenger, what can i do to overcome this problem?