It’s a long shot, but maybe it is related to this bug?
Simple check is to change the Grid Graph Settings → Collision Testing → Mode → Sphere instead of Capsule.