Problem setting up Gmail account

I go through the setting up process, using the settings that I have found elsewhere on the forums. No matter what I try, I get the same message, "Your login information for IMAP server [imap.gmail.com] has changed or is incorrect. Please check your account settings." I have set my Gmail to enable IMAP.

Any help would be greatly appreciated.