en vez de perder tanto tiempo, después de instalar python-nmap hace un dir(nmap) y salen las funciones que están disponibles, entre ellas PortScanner, si te sale en el dir es que por algo la estás declarando mal, sino sale en el dir, recién ahí fijate de desinstalar nmap y solo instalar python-nmap