Alienware 14 Briefly Freezing on Startup

Alright, so for the past week and a half or so my Alienware 14 will boot up perfectly fine, but after about a minute or so of being on the fan will nearly explode from spinning up so loud, and I the computer completely locks up, no mouse movement or loading on any games/webpages. This will all last for about 10 seconds or so and then everything is perfectly normal again. My first thought was the fan is clogged up with dust and choking to death, so I dissected the computer and cleaned the fan with compressed air. Turns out the fan was actually pretty dusty, (first time cleaning it) but this did not solve anything. The next suggestion I found online was to run a full hard drive test in DOS, and nothing came up there either. I have also ran several virus sweeps to no avail, so why can't my laptop turn on without exploding every time?

Edit: I forgot to mention this whole ordeal started happening the moment after I did a windows update. Not sure if it's a coincidence or not, but I feel it's still worth mentioning.