Do the registration mail also go to your email archive? If you can see them there, it means Zen Cart is sending them. You may need to contact your host and figure out why the mails aren't leaving the server.