I would have assumed from the error message that this was a server error fault at GMail's end. It happens, and can even happen for one of your accounts and not the other.
But your deleting that account then re-adding it doesn't support that.
But if you have set the account up correctly according to GMail's setup instructions, not forgetting the correct port and SSL settings, and if the Webmail account settings has POP enabled and that has not been changed, this then points to a problem either with the OE software or again with the GMail servers.
Try this. Shut down OE. If you use OE at home and at work, make sure they are both shut down. Log in to this account's web access.
Now open OE and try this account again. Does the error still display?
Mark
I have two gmail accounts on my Outlook Express. They have worked very well for the past three years
One of the accounts has suddenly started giving a problem. It won't let me download my email from OE - even though the gmail account is good if I go in through Google.
The error I get is
" There was a problem logging onto your mail server. Your Password was rejected. Account: 'pop.gmail.com', Server: 'pop.gmail.com', Protocol: POP3, Server Response: '-ERR [AUTH] Username and password not accepted.', Port: 995, Secure(SSL): Yes, Server Error: 0x800CCC90, Error Number: 0x800CCC92"
Now - I have managed to fix this error by deleting my gmail account from OE, and then reinstalling it. I then works fine - until I turn my computor off.
When I restart my computor I have the same problem.
The other gmail address / account on the OE works 100% - with all the same settings (POP etc)
Please help

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic