Hi, my windows live messenger contacts appears offline after i synch with my new phone.when i scroll my mouse over to see the contacts, their network appear as Facebook. Also when i click on the "offline" contacts they bring me to facebook and not pop up the messenger to type to the supposingly offline person. Previously i had installed avast anti theft and i accidenly removed the sim card, and they prompt me lost phone, and asked me to type in my pin which i did successfully. I dont know if that application auto block my messenger or what, but its still working fine before i switch my phone. I have also installed mercury msn for my android device which also show only my facebook contacts. Also i tried logging in my messenger with another computer but all the contacts still appear as offline, only difference is that if i use another computer to sign in, i can only see my facebook category friends( all are offline as usual, but online in facebook website) and all my other contact groups are missing from that computer. Can anyone help me?

I have tried:
-removing the messenger cache

-repairing from control panel> program and features