@me.com email address not able to send email
I am using my @me.com email address with iCloud. I have tried turning off Wi-Fi to send. I have tried turning it back on. I have tried deleting the account and adding it again. I don't have a computer that I use this email address except for the iCould website, so I don't know if it's a home network issue or just a phone issue. I can receive email just fine, but sending gives me the "The sender address "myemail@me.com" was rejected by the server. A copy is placed in the Outbox and sits there indefinitely.
I'm not really sure what else to do. My MobileMe account expired before iCould went live, so I got my email address back, but all of my music and app purchases are tied to this account. I would like to use iCloud for everything (email, calendar. etc), but it doesn't seem to want to play nice with actually sending email.
iPhone 4, iOS 5