При загрузке какого ядра ? При запуске Sendmail подвисает ? Если да, то скорее всего проблема в /etc/hosts - проверь строчки
127.0.0.1 localhost
<твой адрес> <твое имя>
Да и вообще, проверь настройки ресолвера и DNS (куда указывает nameserver и все такое). Sendmail должен иметь возможность быстро узнать имя хоста, и поэтому DNS должен работать как часы.