I would advise not to copy/paste your newly-received password, as it can copy over an extra space -- which is parsed as an extra character in your password, thereby forming an invalid one. I'd try typing it in manually; or if you want to copy/paste it, ensure that an extra space is not copied over.