I tried what you said and reset my password. Then I removed the cloud system from systems view and added a new cloud system using the new credentials. Initially the connection worked. But after logging off (either manually or being automatically logged off) and trying to log in again I get the same error message.
By the way, this error message pops up before being asked to enter the password (I'm not using the save password option).