You ruined the current thermal paste by letting air reach between it. You need to use alcohol (preferrably vol 90 or more) to make the cpu and heatsing shine again and then apply fresh thermal paste, people keep saying Artic Silver 5 is one of the best ones, but AS2 isn't that bad either.
-------------------------
Intel I7 3770K @ 4.5ghz, Cooler Master Hyper 212 Evo, Gigabyte Z77X-UD3H, Gigabyte HD7970 ghz edition, 4x4gb Kingston HyperX Beast 2133mhz, Seasonic Platinum 860, OCZ Vertex 4 128gb, WD Black 1TB, WD Green 3TB+1.5TB, ASUS Xonar Essence ST, ASUS VE278Q, Windows 3.11