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.