Okay, this is getting a little on the weird side.

MySpace sees my email address and has used it to email me. It knows there's a password attached to it. I was able to retrieve it.
However, I am unable to login. WtF?

My previous attempts to contact support at MS have gone unheard, fallen upon deaf ears.
I would create another account, but I can't use my gmail address, as I've already used it. I don't have constant access to my other personal email accounts, though.
I could try it anyway, and switch the email address over afterwards...
I shall try that.