password recovery not working

Been told repeatedly by my smartphone that my sign in to my live.co.uk account failed. Finally find out that this Is due to my entering password wrong, even though on my phone I dont need to! Tried password recovery TWICE. Both times there is an error. Finally did the form and got a response stating thst I didnt supply enough evidence to verify that the email account was mine. As this is my secondary account for use with ebay and paypal I couldnt provide further evidence requested as I dont send emails from the account. I just receive them. So where do I go from here. Seriously considering closing my sccounts down as hotmail/live are rubbish and there is no proper help available.