Check your email application. In some email programs the Inbox, Draft, Sent and Trash folders need to be assigned to corresponding folders on the server of your email provider. Probably your Sent folder is assigned to the wrong folder (in this case Trash).
Does that mean the person who I sent the email to trashed it?