Insert the mailbox before subscribing, or else the mailbox won't be marked as subscribed in the tree