Info about account recovery form

Long story short, it's been three whole weeks since I've been locked out of my email. Microsoft detected suspicious activity into my account cause I've switched broadband provider and this error started occuring the day I was done with the migration.

I've tried to compile the recovery form several times now but the response I got is that there weren't enough informations to work with. 

Now, I've managed to recover a Skype account tied with my blocked email, the only thing is this account was created before the live and outlook domains were even merged, so I'm wondering if it's still okay if I provide information relevant to that account? 

Also, am I supposed to write down my contact's skype name or usernames? 

Thanks in advance.