I tried to plan a route from Stuttgart, Germany to Féjus, France. It couldn't find a route. I downloaded all of Germany, Italy, Switzerland and France Cote d'azur. Analyzing more in detail, for instance it cannot find a route between the italien cities Imperia and Sanremo which are 30km apart. On the map, however, you can clearly see the streets in that area.
Fejus oder Frejus? Wenn man jeweils Stadtmitte wählt, scheinen die in Bereichen zu liegen, wo man mit dem Auto nicht hinkommt. Beide Punkte deutlich auf eine Straße daneben legen, dann gibt es eine Route. Bei Frejus musste ich sogar bis zur benachbarten D 1091.