I took apart the laptop again, but this time I took apart the fan. To my surprise (even using compressed air) there was a large amount of dust collected right outside the vent. The reason why it didn't come out was it had solidified into a semi-permeable dust wall approximately 4-5 mm thick...