Aqui está minha resposta daqui: O Compaq Presario R3000 falha aleatoriamente ao inicializar em 11.10, 12.04, 12.10
Eu tive exatamente o mesmo problema. O laptop congelaria na inicialização, mas não o tempo todo.
Eu encontrei esta página: link
O bug ainda parece existir, mas há uma solução alternativa adicionando a opção de inicialização no Grub:
pcmcia_rsrc.probe_io=0
Desativa o pcmcia io sondando no módulo do kernel pcmcia_rsrc. Isso resolveu o problema para mim.