Yeah. It happens quite frequently. Usually it is because the thermal pad material that comes with the heatsink is cold and therefore hard. Warm it up a bit and it should come off fairly easily.