assuming that the t-stat you used was good, the car running even hotter with one means you have a flow problem. it could be an old water pump or the block/radiator need to be flushed.
also, what coolant mix are you running.
also, what coolant mix are you running.