Comment 16 for bug 438335

@sheldonross: With regard to the shutdown logo, what type of graphics card do you have?

Also, could you install bootchart and send the .png file in /var/log/bootchart after you reboot *twice* (the first reboot profiles with sreadahead). That may help us see if there's something unexpected going on for you.

Oh, and add the line to /etc/default/grub that I mentioned in comment #13...that should help with the messages.