I have the same problem with Outlook 7. Occasional messages disappear from my in box a day or so after receipt, however they then reappear a couple of days later. It's intermittent and I can't be sure how many have disappeared and if any never reappeared. I've searched all folders and the server and no sign of them uptil they reappear in the inbox..

My provider AT&T doesn't have a clue.