Rodrigo Rega
He probado con varios [1-3] motores de enrutado y no he conseguido replicar el problema. Todo apunta a un error en el sistema del enrutado, no de OSM.

[1] https://www.openrouteservice.org/directions?a=36.736593,-4.432581,36.735845,-4.434727&b=0&c=0&k1=en-US&k2=km
[2] http://yournavigation.org/?flat=36.736944124781&flon=-4.431229520541&tlat=36.73566731364&tlon=-4.4350758082682&v=motorcar&fast=1&layer=mapnik
[3] https://graphhopper.com/maps/?point=36.736713%2C-4.432061&point=36.735918%2C-4.434518&locale=en-US&vehicle=car&weighting=fastest&elevation=true&use_miles=false&layer=Omniscale