I would get the HD diagnostic from the HD manufacturer's web page if they offer one. If the HD benchmarks are about what they always were, then that is not it. But if they show much less throughput for no apparent reason the OS may be ordering many retries to get or write the data.

I would make sure the HD is AOK before doing anything else. Once you eliminate hardware as the problem then you should consider stuff like clean installs etc..