Bei einigen der neueren Kernels unter Ubuntu 10.04 hatte ich das Problem, das er beim booten ein falsches Logic-Volume als Root-Partition angenommen hat.

Mit Unterstützung fand ich dann folgende Zeilen in der Datei:
“/usr/share/initramfs-tools/scripts/local-top/cryptroot” die Zeilen 327 bis 330

if [ "$cryptrootdev" = "yes" ]; then
  # required for lilo to find the root device
  echo "ROOT=$NEWROOT" >> /conf/param.conf
fi"

Da diese nach dem Komentar zu urteilen nur für lilo wichtig sind und ich grub2 benutze, habe ich sie einfach auskommentiert, und mit dem Befehl

update-initramfs -u -k all

die initramfs für die Kernels neu gebaut. Danach konnte man wieder mit allen Kernel booten.

Das Problem hängt mit den open-source Treibern für machen NVidia-Grafikkarten zusammen. für den dauerhaften Betrieb ist die Installation der propritären Treiber die einfachste Lösung, für das booten der Live-CD helfen die Boot-Parameter

nomodeset