Hi,
I had the same error while setup of my new Nokia 925.
Solution which worked for me:
- skip Microsoft account setup during init setup
- go to Settings => About
- Check for updates
- install all updates
- go to Settings => Email+Accounts
- add Microsoft account
HTH
Pavel