We will deploy early next week a new version of GraphHopper with improved ETA values and route choices especially for rural areas. This affects all APIs using OpenStreetMap data.
This is a follow up of: Improved Feature: Better ETA values
This should fix issues like False Routing between two Points, Incorrect "directions" result and Route time wildly wrong
Even after weeks of tweaking and testing we could have made mistakes. Please let us know if this decreases quality in your area.
Update: this was rolled out on Monday, 21th Jan at around 9am-1pm CET