After increasing time limit to something very large (so that nmap has enough time to scan all the network), all is working.
This thread can be considered as solved ;D