Are you sure you already have a Microsoft account? It sounds like you don't. From the opening window of login.live.com, select "sign in options", then "forgot user name", and you should be be to check. Can you log into Microsoft from another phone or computer?
If you don't have a Microsoft account, set one up here.