Since this has been happening for years, I assume this means through several versions?
Assuming yes, Messenger would've re-built the local contact store, so it's most likely
something wrong with your account on the server side. Unfortunately your best bet is to get
this escalated by directly contacting Messenger support:
Note that it will probably take at least one reply by you after your initial request to have
your problem escalated even though it's quite obviously not a problem you can locally fix.
Re: spam requests. The latest bunch seem to have come from the various spammers who have
collected Messenger and Hotmail credentials throughout the last few years by using phishing
schemes. Even though you personally may not have given out your username and password, if
*anyone* else on your contact list did, spammers can now log into their account, grab their
entire contact list and sell them off the highest bidder. Sadly it seems that Messenger will
need better spam controls in the future to handle this problem.
Microsoft MVP - Windows Live Messenger
MSN Messenger/Windows Messenger
MessengerGeek Blog: http://www.yqcomputer.com/
Messenger Resources: http://www.yqcomputer.com/
(c) 2010 Jonathan Kay - If redistributing, you must include this signature or citation