With my old desktop I had to reinstall the start up hardware twice. It stinks because you lose everything on the reinstall, but both times it fixed my problems.
There are only two rules at my house: House rule #1. Cats rule. House rule #2. See rule #1.