Had a similar issue with Nokia Lumia 520 Windows 8 Phone recently -- the reason was because I had inadvertently signed up for two-step verification on my desktop Microsoft account.
How to resolve:
1. Go to https://login.live.com from your desktop
2. Under 'Security info', remove two-step...