Hello Jgrootegoed, and welcome to Vista Forums.
In Windows Mail, open the mailbox folder that they are disappearing from and click on View, Current View, and Show all messages. You will need to repeat this for each mailbox folder that this is happening in.
Hope this helps,
Shawn