Outlook 2010 password not accepted

I have four users in Outlook 2010 on my PC running widows 7. Three are
Gmail accounts and on one is Zen. We had a message that my wife's GMAIL
account had been compromised and we should change her password. I
assumed that it meant her Gmail one used in Outlook and tried to change
it and she has not been able to log in since.. I'M in deep trouble :-)
We have always used Outlook but when I then went to GMAIL itself that we
had not gone to previously. All our E-Mails were there so I changed her
GMAIL password thinking that the same one would then apply to Outlook
but it was rejected.
Outlook has only one .pst file.
Send test E-mail says to verify user name and password for this account
in account settings. The server responded -ERR AUTH web login required
https://support.google,com/mail/answer/78754
Can anyone help?
Bill.