You can always report spam at this link https://support.live.com/eform.aspx?productKey=wlmessengerabuse&ct=eformts&scrx=1
And here's a link with some suggestions according to what version you are running. Spam Messenger messages - Microsoft Community
But with messenger about to be replace with Skype, not sure how much longer the above will matter.