Um.. you did put new cooling paste on it after, right?
Whenever you remove a heatsink it's necessary to clean and repalce the thermal compound. For best results at any rate.
Also, whenever you blow compressed air into your fans, keep a finger on them so they don't spin at speeds they're not designed for.