what domain did you create when you installed the system?
It's quite likely that
admin@localhost.localdomain doesn't exist, or that the DNS for that domain isn't showing up right in the system.
What's in /var/log/zimbra.log from the time of the send.
For the mta not starting, you can search the forums, but I suspect that you've got another mta running - is sendmail running?