When the server starts up, everything seems to start, except for mailboxd. If I manually run zmstorectl start, then everything seems to be working. (I also need to run zmstatctl start to get stats running)

Not sure why this one item fails to run, I see it in the 'zmcontrol' script, but I don't see any mention of it during a startup, however when stopping it does list it as being 'stopped'.

Yep, that did the trick. For future reference of anyone looking at this message, the following link covers a lot of the zmprov commands, including the +/-zimbraServiceEnabled (without the + or - it will only use the command listed)