The most common solution I have found is the steps I found on this link http://www.aingaran.com/please-verify-your-email-address-and-password-blackberry-gmail
This tells me to basically go to this website DisplayUnlockCaptcha and then run the setup on my blackberry. I get the same error message though:
"invalid email address or password. verify your email address and password. if error persists, contact gmail.com"
I'm really at my wits end on this, and I'm not super tech savvy. Any assistance would be greatly appreciated!