Hey there @walemmlis! Have you tried manually rebuilding the navigation using the command RebuildNavigation? If so, this might be that weirdness with multiplayer since I see your project up there. We could also try checking force rebuild on load in the recast nav mesh, but if you have large levels this can get heavy.
Here’s a thread where they allowed client side navigation: