Wow! I thought my 8 minute boot time was bad. In my case, Windows decided to change my hard drive setting from DMA to PIO. So, whenever Windows access the hard drive, the computer would slow down.
If you want to be daring, here is a small guide how to check/change settings:
Troubleshooting...