My case is when using two factor auth, outlook account and VS12.
I found out I have to
- open IE (my corporate default browser)
- log in to visual studio online account (including two factor auth)
- connect again in VS12 (do the auth again for some reason)