cannot delete contacts on messenger , it is infected and sends vile messenges without me signing in

 

My msn email was hacked at the end of may. I was notified by friends asking if I was really in Cypress!!! No! 
I promptly changed my msn password and my iCloud password. I own and acess email on my iPhone as well as linked through outlook on my PC. As of may 31 2012 I have not been able to receive email.  I looked at my account information and there was an email address linked that was not mine! I deleted it immediately.  I added my apple iCloud email and saved. 
I tried to access my email through hotmail as outlook had stopped workig. To my surprise my msn mail and everythjng associated with the exception of account information is in Arabic !!! I have had this email address and account since 2003 and do not want to have to change it.