I am having the same issue with my Nexus S phone. I have 4 accounts set up, and am using the stock email program. I receive emails fine on all 4 accounts, but cannot send emails on my Gmail account. I get a 'connection error' message in the outbox, and the emails just sit there.
Any help...