After install you must restart bind and apache services at least. A reboot can do the trick. Check that mod_fcgid is not enabled if using fastcgi and please check/update your php version (5.2.0 is known that do not work well with fastcgi). Also if your domain (admin.host.domain.net) do not resolve locally consider adding 127.0.0.1 to resolv.conf).
Quote:sh: /usr/sbin/postmap: not found
sh: /usr/bin/newaliases: not found
Still missing some package. Do not know witch because I do not use Ubuntu. Check please and if you found please post here. Is postfix installed? Check INSTALL doc for your distro what are the package you need