O uso de sudo geralmente corrige: sudo nmap [options]
O Nmap precisa da raiz para construir pacotes brutos, pois não depende do binário de ping do sistema. Quando o Nmap permite essa capacidade, uma verificação de ping funciona conforme o esperado.
Protip: sudo !! repete o último comando como root (o !! significa "último comando").