No longer occurs in latest builds
"Navmesh needs to be rebuilt" shows up during runtime navmesh generation
Head over to the existing Questions & Answers thread and let us know what's up.