Look for Date and Time settings and ensure they are set to "Set time automatically" and "Set time zone automatically."
At first create a local account instead. Once setup is complete, you can log in with the local account and then connect to the internet and add your Microsoft account via Settings > Accounts > Your info > Sign in with a Microsoft account instead.
What happens if you use a different Network?
See also:
When you can't sign in to your Microsoft account
http://windows.microsoft.com/is-IS/windows-live/sign-in-cant
How do I sign in to my Microsoft account?