У меня такая же беда - при загрузке "Kernel panic - not syncing: Attempted to kill init!"
При попытке загрузиться с Live CD - "Kernel panic - not syncing: VFS: Unable to mount root fs on unknown block(104,1)"
При попытке переустановить Ubuntu - "Kernel panic - not syncing: VFS: Unable to mount root fs on unknown block(104,1)"
Система Ubuntu 9.04 установлена сразу после релиза, работала почти пол года без сбоев, все обновления ставились адекватно. Непосредственно перед возникновением проблемы ни каких пакетов не ставил и не обновлял.
подозревал, что с железом беда, возможно с материнкой
M/B ASUS P5ND2-SLI
CPU Intel Pentium 4 630 BOX 3.0 ГГц
DDR-II DIMM 512Mb х4шт
upd: тестированием памяти установлено, что 1 из 4 планок памяти сдохла, после её извлечения "Kernel panic" больше не появлялся