Solution: Add "reboot=b" to kernel parameter (for Grub, it is inside /boot/grub/grub.conf)
For 64-bit OS, you may need "reboot=p,e,f"
Here is a excellent link about this topic
Update (July 3, 2012) : The following also fix the problem:
"VT for Direct I/O" from the bios