The thread is a old but recently I installed an SSD in my Lenovo T400 laptop. Same exact sendmail stall problems on boot. Using haveged resolved the stalls.
Slackware 15 uses postfix rather than sendmail, but for those still using 14.x the haveged daemon seems important when using SSDs.