Non-existent edges in the matched route

Hi, I’m having a repeated issue with the map matching algorithm. On the example image below, the GPS route is plotted in red and the matched route in pink. As you can see there are two triangles on the pink route, and the problem is that the hypoteneuse of these triangles are not paths on the original map at all. Why could this be happening?

Hard to say without the actual coordinates but i think that the way is either not mapped in OSM or the tagging prohibits routing.