Bug #13074: Make sure mailbox is subscribed before adding to tree