I have exactly the same issue. I use Nokia Messageing and the email just sits in the outbox. I guess it is back to imap...