Last 2 days I have not been getting my emails (Gmail) through Windows Live Mail

I have removed & then added the a/c using my Gmail Password but keep getting the message "the server has rejected your login please verify that your user name and password are correct" Is this a different password for WLM ? or should it be the same as the Gmail one?, can anyone help please?