@bureX: I haven't noticed that issue, although things are never in my outbox long enough to delete them. I'd check another email app to make sure it's not your provider.