Shoutbox

You should be able to log into a Web Messenger which will then show the friends requests.

First try http://profile.live.com/invites see if you can accept/reject the contacts, or delete them from http://contacts.live.com/

If no luck, try http://www.ebuddy.com/ see if you have any friends requests on that, then try WLM after.