Have you considered generating a new application password. Google uses a two-step verification system that most devices do not support, if you go into your account settings for your google mail account, you should have listed the different authorities given to devices. i.e. iphone, outlook...