Your problem could be cause by many different things..
So replace the cheapest things you can think of..
One of the member had over heating problem and
it was radiator cap... Good luck!