Maybe it lost its calibration after the software load.

Take it for a calibration drive - 15min on a motorway / highway at a steady speed, plus then some time in suburban blocks, with lots of right-angle turns.

The nav should re-calibrate.