You are absolutely right. This will be the problem. I looked into the threading documentation and they explicitly urge not to DebugDrawX on any other thread than the game thread and NavMesh-generation definitely does not run on the game thread 
If you`ll write an answer i will accept it.