Every time I've seen sendmail hang it was because localhost wasn't properly defined in /etc/hosts (127.0.0.1).