Thankfully I found the cause.
For those who will encounter the same problem, there must have been a change (a bug fix most likely) in TFS server implementation on Microsoft servers. Previously I logged in using my webbrowser login, and also my password did not fullfill the requirements - I did not have at least 1 uppercase letter. Once I change my password and entered my alternate credential in eclipse, all worked correctly.