Reset NuGet credentials in VS2017

As SayusiAndo guessed, the credentials were stored in Control Panel -> Credential Manager. After removing of which everything works fine.

UPDATE:
Two gotchas (as @Jurri mentioned in the comments):

1. There may be two credentials to delete (Windows and Generic). The generic one, in my case, had “VSCredentials_” prefix.

2. Restart VS.