Even if the 12v varies quite a bit the 3v3 regulator should still be accurate.
I'd look at common earth problems, as Leo suggests. Run the source of the MOSFET and the gnd of the uno independently to the 0v of the 12v supply.
It may also be worth adding a capacitor - 100nF? across the thermistor.
And take an average of several readings..
Allan