account recovery only used for msn messenger

I have a microsoft account which got locked about a year ago and now it sayys that it's used by someone else...I can't pass the security questions because I ONLY used it for MSN messenger, no Mail at all! I am pretty sure that I know the last passwords but it still doesn't pass the validation...how can I get my account back???