If it worked properly previously then there might not be a problem with thermal paste.
I think your current temperature is right. 12c seems dangerously low unles you are using liquid cooling. If the fans are working right then you must replace the heat sink.
Also check for extra thermal paste. Won't hurt to check. Make sure it is making proper contact with the heat sink. Make sure the contact of heat sink with the processor is right.