I didn't look at the video but what you describe sounds like a pesky problem I have experienced before.
we are having a problem with the maps: In some cases, the routing uses streets that don't exist!