Pre-Applied Thermal Paste? Help Please!

Solution
If you've removed the heat sink from the CPU, you need to clean both and re-apply new thermal paste, regardless of what it looks like. BTW, that looks pretty bad.

-Wolf sends