Credentials Problem with TFS Preview Service

I’ve came across this issue when using more than one Live accounts to login to TFS Preview.

It turned out that I needed to delete IE cookies in order to Visual Studio to correctly prompt for credentials again.

Check this thread.