I got few friends that are on my allow list in messenger and they suddenly started sending spam links.
It is logic that somebody got a Trojan / Virus or that the password is hacked.

The easiest solution is to change the password (seen on contact list). And see if links keeps coming…

I also searched on internet and what i hate the most are solutions like:
You have to install some MSN remover or messenger cleaner or other softwares, which is just more programs on your PC.

anyway here are useful links to help you clean up your PC…. yep also softwares

windows live (msn) messenger sending links to people on your contact list?

More posts ant tips tagged msn-spam

Stop MSN Messenger spam

To know to remove it is to know, how to do execute it, check these youtube videos.

How to: MSN SPAMMER

Spam Nudge without Hacking

Fastest Rising (Global)

They categorized a lot of keywords like superheros

2008 Year-End Zeitgeist Around the World

Even though we look the keywords from all countries, they pretty much repeating like:
Google, Yahoo, Facebook, Youtube, Hotmail, I guess these people doesn`t know nothing about bookmarks.

The second best search engine in Slovenia Najdi.si haves also something like zeitgeist google.
There are also other big sites that show off:

Ask.com Top Search Queries

Top 500 Keywords In The Last 90 Days

Overture (Yahoo!) Keyword Suggestion Tool