What about when you enter the BIOS? Is it delayed then, as well? If you have have a boot disk or old Win98 CD lying around you could boot to one of those in DOS and see if you're still slower than you should be.
If you experience slowing in the DOS scenario as well, you may have some dead cache on the CPU.
