Your log in comment #5 sounds like it can't bind to the ports (probably because they're already in use?). Try this (as root) :

netstat -tanp | grep LISTEN

And see if something is listening on ports 110 and 995 already. If so, kill it, then try starting mailboxd again.