Might be worth pulling the rad and cleaning it on the outside. Crap will stop airflow.
Refit and refill. Make sure you havent got a full expansion tank. Needs to be about a third full.
Do you have electric fans in front of the rad? If so check theyre running.
Removing the thermostat may...