what's weird is that it has always worked for me.
Are you set up for serial console? Does serial console work fine on factory bios?
Don't worry about "setup twice" -- that's not it.
I think some debug prints in the kernel are called for. /sbin/init is going to try to open the console -- why not do some kernel debug prints and see how that works out?
ron