I've cleaned dust from the cpu long before problems started to occur. Didn't do anything to the computer recently either. Framerate just started being low 3 days ago for no reason, i thought it would be fine the next day but nope.
He said blow the dust out of the video card, NOT the cpu.
Check to see if the core clocks are running full speed while your gaming.