the same was happening to me on my Samsung Galaxy S3...went to (windows mail)email tools on my computer>>accounts>>properties>>advanced..and checked "leave a copy of message on server"...and it seems to have fixed my disappearing emails!! I have to delete them manually now....yea!!