I've had a similar issue in 2d navigation, though I wasn't using a tile map. Unfortunately, I never found a solution. I noticed that it happened less frequently when the angle of the edges was more different from the angle of the agent, but I don't think that that will help much in this situation. Hope you find a solution soon!