windows live mail; server is denying access while adding Gmail.com account.

I have set up a new gmail account.  I have two others that I use using Windows life mail--no problem.  I am in Mexico and at first I got emails from Gmail that someone was trying to access the account from my location and they were denying access.  I finally went through a routine with Gmail and they allowed access to my account.  I know my user name and password are correct because gmail recognizes them.  But, I am still having a problem with windows live mail.  They keep coming back with your server is denying access.  I want to use the account but windows live mail is not allowing me to.  Help