А после # halt -f грузится? Встречался с похожими симптомами на старом ноуте с Убунту, кнопка выключения отправляла, по-моему, в спящий режим с записью на диск, а своп был меньше ОЗУ. Фактически компьютер не выключался, а висел в инит. Если питание "кончалось", грузился нормально.