No route can be found when traveling to Viena

Hello, we just found a strange bug, when trying to travel with destination Vienna (Austria). We get the following error message:

{"error_code":442,"error":"No path could be found for input","status_code":400,"status":"Bad Request"}

You can try to reproduce the bug here:
https://valhalla.openstreetmap.de/directions?profile=car&wps=13.7381437%2C51.0493286%2C16.37393116950989%2C48.20815528721601

If you slightly change the destination location like here:
https://valhalla.openstreetmap.de/directions?profile=car&wps=13.7381437%2C51.0493286%2C16.373394727706913%2C48.20794436239797

Then a route is found. Any ideas what the problem is?
Thanks!