I am putting the solution here if any one else encounters the same issue.
Hi!
Do not worry about visa office and don't send any email to them. Follow the following procedure
http://www.justanswer.com/mac-computers/4ntxj-hotmail-account-sending-spam-contacts-even.html
Hello, I am John Cappucci, Computer Science Engineer. I will be happy to help you.
Unfortunately the hacker already has your contact list, we cannot do anything about it. It is like when someone steals your cellphone and gets all your contact list (phone numbers, etc), then he/she writes all the information down, and even if he/she returns the cellphone, he/she will still have the info.
However what we can do it is:
1- Immediately change your email password. A good password XXXXXXXX at least one capital letter, one number and one symbol ($, #, etc) and a lenght of minimun 8-10 characters. Please change your password XX soon as possible.
Also, don't forget to change the security questions/answers and the alternate email (if your email address has one)
2- Run a malware detection software like "malware bytes". See below:
PLEASE FIRST BOOKMARK (add to favorites) THIS PAGE SO YOU CAN COME BACK WITH ME AFTER THE RESTART, and click Accept if the issue is solved (that's the only way I can get paid for my effort. Thank you)
Download and run Malware Bytes from here:
http://download.cnet.com/Malwarebytes-Anti-Malware/3000-8022_4-10804572.html
Malmare Bytes it is a FREE application if used at home. Do not click the "Purchase" button
Run it and delete all the malware it may detect
Email addresses are being hacked by weak passwords that are easily guessed by computers OR by users that enter their password XXXX fake websites.
Please note I do NOT work for HOTMAIL so please do NOT leave me a negative feedback if you are not satisfied with them. Thank you
If I helped please scroll down and click the green Accept button for me to be paid
(even if you have a subscription or a trial membership)
Thank you
John Cappucci
Read more: My hotmail account is sending spam to all of my contacts, even - JustAnswer http://www.justanswer.com/mac-computers/4ntxj-hotmail-account-sending-spam-contacts-even.html#ixzz1icTRuijl