I need help removing this cpu fan, I currently can't get it off.

Solution
The thermal interface material probably dried out. A twist might get it loose, but be very careful about that, as it could damage the CPU socket.