I just updated my tesla to the latest and also was able to get the nav update also.
We already know Tesla doesnt roll out the updates to everyone at once, so it doesnt overload the servers.
But, I suspect that checking for updates in the early hours, might be the key, if you don't want to be...