You got off lucky man.
If removing the dust doesn't help, you may need to look into a 3rd Party Cooler. Out of curiousity, did you get the new GTX 750ti that iammykyl recommended to you?
If so, and you have it installed, please remove it, and try the other card.