I recently had to restore an SBS 2003 Server after a RAID failure from backup. The server is up and running fine on a new hard drive after restore, but there is a strange issue with users receiving mail. The outside spam filter shows the messages are being delivered to the server however users are unable to actually receive the messages into their outlook client.
When I first started working on the issue, the users would still receive the message on their iPhone's. After working on it for a bit, I got them to start receiving messages on their iPhones and their Outlook clients, but the Outlook client was still missing the messages that were on their iPhone, but not in Outlook. We let the minor problem slide as they could just forward the message missing from their iPhone back to themselves to get it into Outlook.
A day went by and now they are not receiving messages on either their iPhone or their Outlook. It appears 1 user is working though. Any ideas?