Are you using a remote development environment (RDP) or running VisualStudio under Impersonation? Or with Administrator rights using cloud authentication provider?
Could you check that the Network access: Do not allow storage of passwords and credentials for network authentication policy is disabled?