They need to update the actual software, not only the published estimates. My nephew was left stranded at 2am because the built in navigation which directs you to super charging stations based on charge remaining said he had 5 miles of charge to reach a station 1 mile away. He didn't plan the charging stop. The Tesla navigation software told him at the previous charge station where to drive to reach the next charge without running out.
The "5 miles range" turned into 0 miles over the next few seconds. He had to push his car the rest of the way to reach the supercharger station.
This despite Tesla's claim that you can drive a little longer even when you reach "0 miles" range.