try the followings:

1) remove the fan connection
2) remove the plastic guide that mount the heat sink.(the old version have the plastic mount.)
3) press the lock in-ward at the top of the CPU package.
4) Shake a lot bit and pull the CPU out gently.

good luck