I can put 2 points 3 feet from each other and it will route them around a 2 mile detour randomly
I had that happen to me with Google Maps walking directions recently. I worked out pretty confidently that the reason was because Google thought it was a one-way path, because the detour would stop happening if I swapped the start and end locations.