Since a few weeks I am also receiving msn friend requests from people I have never heard of. I block them and mark them as spam; so far I didn't notice anybody stopped talking to me so I guess it IS spam.