I had similar problem that navmesh doesn’t generate on some of the floor meshes, solved this problem by check and then uncheck “Fill Collision Underneath for Navmesh” for the floor meshes in the map, then the navemesh appeared on top of these meshes.