Mail Disappears; goes from outbox, doesn't appear in sent and doesn't arrive at destination

If the accounts are with hotmail outlook live etc, it may be because of this issue: Emails Received but won't Send

You will find the messages that are waiting to be sent in the Local Folder Outbox. If Local Folders are not visible below your other folders, you can enable them by selecting Menu > Settings > General > General > Show Local Folders.