I was having trouble adding my gmail account to my Blackberry. It turns out that Captcha needs to be 'unlocked' on my google accounts. You can do so by going here:

https://www.google.com/accounts/UnlockCaptcha

› See More: Can't get gmail to work with Blackberry?