If you change your login credentials for one of the git hosting services (github, bitbucket, …) and you try to pull, fetch or push you probably receive the same error as in the screenshot below:

I struggled a while with the problem until I found the solution.

You have to reset the credentials in the Windows Credential store.

Sorry, I have to translate the text on the fly because I have a German version of Windows 7.

Go to your user account settings and click on “manager your own credentials”:

Pick the credentials for e.g. git: https://bitbucket.org and click on edit:

You should now be able to work with your git remote again:

Hope this helps!