роблемма с sendmail при загрузке долго висит

Это все от того, что sendmail не может достучаться до реверсной зоны на свой ip, либо просто зона отсутствует или не доступна.

А как это убрать? Иной раз поставиш Linux и проскакивает, а иной раз нет

Ну ответ зависит от того, где физически расположен DNS.