Existe um delay entre a edição no OSM e a atualização de roteadores. Por onde (qual aplicação) você está tentando calcular as rotas?