Problem Sending an Email on iPhone

Yes, I get the exact same thing and it is driving me absolutely insane. That said, my emails send, it just tells me they dont. I tested it with my gf and her blackberry last night....sent her an email...got the error...a second later she got the email I sent....so who knows.

Seems like an odd kink they havent worked out.

 

I had the same problem - what I did to fix it was first deleted the MobileMe account that wasn't working. Then, before I added it again, made sure that the Settings, "Fetch New Data" was set to "Push." I then added the MobileMe account and turned on pushing for mail, calendar, contacts, and bookmarks.

When you sync to iTunes, make sure that the checkbox to sync the Mail Accounts is off.

Hopefully this works for you too.