I too am having trouble with the message "You have unsent messages in your outbox......". The solutions to this problem appeared simple, so I applied them to my "Draft" and "Sent folders", just in case these folders were euphemisms for" outbox", to no avail.