AI Navmesh - character not taking shortest path

Hi,
I have a simple setup with a NavMesh and a Modifier Volume with NavArea_NULL to block direct paths. The Character Blueprint of my AI uses a simple Move To Location.

I would expect both Characters to take the paths shown in BLUE. But for some reason, Character A chooses the RED path, which definitely is longer and takes more time.

Does anyone have an idea, what might be causing this? Even if I move B out of the path, A insists of using the longer path.

Thank you

You have to decrease the cell size of the navmesh in the project settings to allow for more accurate calculations.