If the floss is flat, hold it flat against the heatsink and slowly work it down between the CPU and heatsink. Having the heatsink facing you will give you the best leverage.
If the CPU does not turn, apply more heat to the heatsink. The warmth of the heat sink will soften the thermal paste.