Hi Stormrage,
I had a similar problem getting the navmesh to rebuild at runtime. Ticking Force Rebuild on Load in the project navigation mesh settings fixed it for me.