I got same problem like you guys, after follow Autoupdate. After reboot error occur and stop me from going any further, I have to do 'CTRL+D' to continue bypass booting sequence/ it's really annoying.
After go through Internet and forum search and I found result.
Problem are not kernel update, it actually mkinitrd update that cause problem.
I was having the same problem with kernel 2.6.5 and reiserfs on a Toshiba Tecra S1 Notebook (Intel Centrino).
Here's my solution:
I was getting a bootable system again (without re-installation) by downgrading the mkinitrd package back to the version from the SuSE 9.1 DVD.
I had installed mkinitrd 1.99 through the YAST online update and wasn't able to boot any more. I booted from the SuSE DVD, went to "Installation", then "Update", searched the mkinitrd package and selected it for reinstalling the version from DVD (1.97, I believe).
After this "update" (actually a downgrade) went through, I was able to boot without problems
By follow fschmidt solution, i have solve boot problem without reinstall everything over again