The best free anti-virus i've used is avast. It uses minimal resources and is nearly as effective as Norton or other costly antivirus. I have heard many good things about AVG as well.
I too had the same problem for my messenger. The best way is to re install messenger. After that download Kaspersky anti virus it secures my system from viruses and helps us a lot.