Checking this issue, I found some differences across my installations. The directories /usr as well as /usr/share as well as /usr/share/nmap have 0700 permission on the faulty machine, and 0755 on the working one.
Despite some manual search and comparison, I did not find any other permission mismatch between the installations, neither directories nor files.
Should I just correct permissions?
Thanks zargano