Weird.
I set another Hotmail account (rather than the non Hotmail account I was using) as the 'Alternate account'. Then pretended I'd forgotten my password, filled in the form for validating the account I was blocked from and then got the authorisation link sent to the new Hotmail account & then followed the link to 'Change Password'.
Simples!