I don't like the sound of that You shouldn't be able to move the heatsink at all. I'd take it off, give it a good clean, apply some new thermal compound and then reseat it. You may find these useful:

Arctic Silver Instructions