Hey Petr, if you're doing a password recovery and it's telling that your account doesn't exist, I'm not sure what to tell you. Go to <a href="http://live.com/" rel="nofollow">http://live.com/</a> directly and see if you can recover it from there.

The alternative is to just create a new account using another email. Since you're a gmail user, I'm betting you don't use Outlook.com often so it may be the solution to get you past the hump.