So yesterday I had this exact problem where email messages are queued in the Outbox and stay with a status of 'Sending'. I have a MfE account set up and it can send with no issues.
I tried a few things - switching connections, deleting the message and sending a new one to no avail.
I removed the Nokia Messaging account, rebooted, the added it again and was able to send.

Today though - exact same darn problem!

This occurs whether I'm on packet data or wifi. I flashed to PR1.3 when it was released which wasn't too long ago. Since then I've had this or other problems (not receiving at all, or receiving but no notification) with Nokia Messaging.

Anyone have any ideas? I'd really hate to flash again - even with a backup it's time consuming to get everything the way I like it.

Help, please!