Tried some routes with openrouteservice.org and found missing turn restrictions, which I added in JOSM using the very handy turnrestrictions plugin.