I am having the same problem. I know why this comes up, but I dont know how to fix it.
I am having a USB wireless adapter for my Internet, and I altered the file /etc/modules.conf and put "alias usb-controller ohci-hcd" in it to make it work. I think removing that line can solve the problem, but I dont think that change will allow me to get connected to the Internet at all.
Ironlegion, do you have any external USB hardware attached to your PC? I am sure that is where linux startup is crapping out at "checking for new hardware"
If anyone has any ideas, please let me know.