Got my Nexus the day it came out and have never been able to send email. Inbound works fine, but not outbound. I upgraded from a Droid 1 which always worked. I've checked my settings a dozen times and they're definitely correct. I've compared them side by side with the Droid and with Thunderbird on my PC. Yet every time I try to send it just says "Connection Problem" with no further details. I have my own mail server on my own domain. Using the stock Email app. I was only about 90% sure of my password, but if I change it to anything else then it'll tell me that the password isn't correct, so that's not the issue either.