Выполнить все действия по инструкции и на пункте обновление ядра, а затем вручную скачать модуль с e1000e или наоборот сперва модуль скачать, а потом update-kernel выполнять?
Если выполнить apt-get install kernel-modules-e1000e-ovz-el, то ядро уже приедет само, за компанию и по зависимостям. Но, при этом, не приедут какие-то другие модули, если они были установлены.
Кстати, я перечитал сейчас первое сообщение и нашёл нестыковку. Метка AltLinux, после обновления ядра, должна была указывать на то же ядро, что и метка 2632-ovz-el-40M60P2. Что, тогда, означает "2632 обе на этапе Network виснут" ? Опять же, uname -a, ранее приведённый, показывает, что 2632-ovz-el-40M60P2 загружено. По метке AltLinux какие-то параметры отличаются, что ли, от того, что по меткам 2632-ovz-el-40M60P2 и 2632-std-def-20M50P1 ? По идее, обя ядра должны были нормально грузиться с p6. Покажите lilo.conf, как (или если) систему восстановите.
Что касается "причем при перезагрузке с init=/bin/sh команда /sbin/chkconfig network off выдает что rc.d2 и т.п. только для чтения и записать изменения нельзя", это правильно. Вы забыли выполнить "mount -o remount,rw /".