I had the exact same problem and after months of frustrating diagnostics found my problem was the HDD itself.
Found out by accident. Put a larger drive in and instantly the BIOS was more responsive.
So did a image backup of the current drive. Restored it to a new drive and presto... all my problems solved.
This may be the same problem you are having.
Hope that helps.