Resistor type is just for temperature stability, and it won't ever cause this great swings.
Use the code like that indeed - two readings for each measurement, discarding the first.
If that doesn't work, it's likely a wiring issue. Measure the actual voltage at the VDO resistor and at the Arduino pin.