Есть схожая проблема на Amilo Pro v2030, правда раз в пять-шесть перезагрузок клавиатура таки срабатывает. Попробуйте опции i8042.reset и i8042.nomux по одиночке и вместе. На более старых ядрах, ниже 2.6.33 они не помогали. Приходилось рекомпилировать ядро (что-то толи компилить модулем, толи наоборот. Сейчас точно не помню. Через сутки буду дома, могу порыть записи, выложить). Ещё очень рекомендовал бы попробовать обновить БИОС.