@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.
@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.