Windows Live Mail Rejecting Login to Gmail for days now..

Ive been having trouble with Windows Live Mail for days now.

This is also something that has sporadically happened a few times over the last year or two as well - and it just seems to work itself out, usually..

I open WLM, as soon as it goes to download mail from Gmail (or has happened with other Vodafone account when i had one) it will say:

"The server has rejected your login. Please verify that your user name and password are correct'... which they are of course.

I find this to be a total pain, it happens often and with no good reason - would be great to sort it out for good ideally!

thanks in advance to anyone that can help

from a frustrated New Zealander on the bottom of the planet!

Matt