Who is Participating?

I'm assuming that you are using the Add-User Wizard. You will then need to log the user on in order for the mailbox to be created. Did you actually do that? Or did you just look in the Mailbox Store to see if it was there after running the wizard?