If you install sendmail on your desktop and have not configured your system correctly you will very likely come across this problem. Ubuntu boot up slows down considerably and stops for a long time at the "Starting Mail Transport Agent (MTA) sendmail" line. This is because sendmail is trying to resolve your host and times out failing to do so. You can fix this problem easily by making a few changes in to yours hosts file.