Why can’t I access my gmail account in Windows Live Mail?

I set up a gmail account in Windows Live Mail using the following settings:

• Incoming Mail (IMAP) Server - Requires SSL
  • imap.gmail.com
  • Port: 993
  • Requires SSL:Yes
• Outgoing Mail (SMTP) Server - Requires TLS
  • smtp.gmail.com
  • Port: 465 or 587
  • Requires SSL: Yes
  • Requires authentication: Yes
  • Use same settings as incoming mail server
• Full Name or Display Name: [your name]
• Account Name or User Name: your full Gmail address (*** Email address is removed for privacy ***). Google Apps users, please enter *** Email address is removed for privacy ***
• Email address: your full Gmail address (*** Email address is removed for privacy ***) Google Apps users, please enter *** Email address is removed for privacy ***
• Password: your Gmail password

As a result, when I tried downloading e-mail, I got this message:

"The server has rejected your login. Please verify that your username and password are correct."

I don't understand why the gmail account won't work if I followed the above instructions.

Any suggestions would be greatly appreciated. My gmail used to work correctly until 31st January. There after I start getting the notification 

"The server has rejected your login. Please verify that your username and password are correct."

Please help me with correct remedies.