The screen comes up, and both the 34 and 42 kernels are displayed, but only for an instant. Is there a way to make this screen delay longer?
Boot to the install cd's, do linux rescue, and chroot /mnt/sysimage. Then edit your /boot/grub/grub.conf, setting the line timeout=something to timeout=15. Then see if you cant boot to the old kernel.