Remembering the email you used seven years ago is not the hardest thing. It's much worse with the registration month and year. No one remembers that.
Anyway, I submitted both the email and the registration date, but Skype support still doesn't verify me, so I guess it doesn't really matter.
Microsoft really need to do something at the free level. I won't hold my breath, but every time I need to do something with them I prey the solution is simple. Sadly, oftentimes it is not.
Look at the MSDN social forums.. dreadful.
Also, Skype support is not MS support. I know Skype is supposed to be part of MS, in in fact it isn't Their support is totally separate.
http://community.skype.com/t5/Windows-archive/Account-questi...
Because this method exists, verifying by incept date is kind of stupid on MS's part. A hacker would also, if he's got control over your account and has you logged in on his device, be able to perform this procedures.