Somehow a user on my 2003 server was deleted. His mailbox in Exchange 2003 was showing red X. This is normal in this situation and fine. I recreated the user that was deleted. When I right click on his mailbox with the red X, I can only see a couple of users. I'd say 98% of the users don't show up. I created a new test user and gave him a mailbox. I deleted him and recreated him. When I tried to reconnect his mailbox, I get the same. Hardly any of the users show up. This would be the first time I have tried to reconnect on this server so I didn't notice this before. The recreated users can log on to the network just fine. I am using all 2003 servers and Exchange 2003.