Is this a brand new FBSD install?
The reason I ask is:
- sshd may have been generating its host keys;
- sendmail gets rather cranky if it can not resolve the box's hostname (which can be fixed by adding an /etc/hosts entry or setting up name resolution properly).