Yes, maximum recommended core temperature is 61C for the FX series. You need to see if the thermal paste was properly applied and the heatsink properly installed. You may not have enough airflow in your system as well.
If you are overclocking, or using automatic settings to overclock, you might try manually lowering the voltage provided to the cores.