If this is happening, then your Outlook is removing the emails from the Exchange server inbox, and out of the view of your phone. Your phone can only see emails that are in your Exchange inbox. Are you by chance, having your email delivered to a PST file? Is cached exchange mode not enabled...