Just ran into this same message with a different resolution - in my case, I had my nav mesh bounds volume in a sublevel, which would make the mesh look like it built right and would display in the editor, but wouldn’t work in PIE until I moved the bounds to the parent level.
Hope that helps someone else, or helps me when I inevitably do the same thing a month from now and find this again.