Ubuntu 10.04, running Postfix, smarthost via Comcast. The following solution fixed my Postfix problem: nano /etc/hosts REMOVE localhost...
Separate names with a comma.