Have you launched Native after installation?
I have had it few times that the Launcher did not find my Warband, when I launched Native once it seemed to have registered the path and worked.
My cRPG did not start up at all though, so not sure if that might fix your problem.