Personally, that was happening to me up to two different times per instance for a brief window, rather than rack myself senseless inputting the cryptic passwords unendingly, I would try two times, then set a different password.
My personal experience was that either the password would work immediately, or it was just not going to work and another password would need to be set.
It's getting better but a lot of questions can be politically sensitive for Google, Inc., thus a completely transparent reply from reps with
google.com email addresses won't be guaranteed.
It's almost like if a tree falls in the forest but no one heard the tree fall, did it really fall.
There are always other public cloud compute vendors, but it GCE Windows Server is progressing favorably.
Thanks and best of luck with your Cloud Computing.
Franc.J.