Is it actualy overheating or are you just going by what the gauge says ?, if it was still overheating ie boiling the coolant in the expansion tank with a new stat I'd be looking at water pump circulation, or if it is using coolant maybe HG.
In short if there is no coolant use, or steam etc eminating from the engine most likely a dicky gauge or sender/wire to it.
tabetha