Have run into this a few times when adding a new user to an SBS 2003 domain. The user is created and although it says mailbox was also created and you can delete and recreate it does not show up in system manager. No local emails are seen in the user's email properties either.