Do you have the cooler mounted vertically or horizontally? 57 isn't going to kill it but if your at stock speed and voltage and the temp is that high it would probably crash with the stock HSF. You shouldn't be near that high with that ambient temp at load unless your airflow is messed up or you applied the paste wrong.
Generally paste does not make much difference, maybe a degree or 2. not enough to get that high. Unless its completely bad. Its more likely you put too much paste or the heatsink is not firmly mounted. A small amount (pea size or two of rice) in the center is all that's needed. the heatsink will spread it out when attached
Unless your system is crashing, don't worry about it. Don't overclock any higher though as your getting pretty close. I suspect 62C is being cautious and the CPU might not crash until closer to 70C.
I assume there is a FAN on the heatsink?
You can also help a small amount by making sure there's a fan PULLING air into the bottom-front of the case and second one pulling are OUT of the top-back of the case. Both fans are likely 120mm and can be VERY LOW SPEED FANS just to keep the air moving through the case.