Is the user an existing user or a new user? If a new user have they been provisioned properly? A user will not get archived if they have not been provisioned.
Failing that, DTRACE the processes mentioned earlier and post the findings. Make sure when you "Run Now" you only select the mailbox in question :)
Mark