Nmap работает нормально (возможно проблема в kali), можете посмотреть на мои настройки и версии. Единственное, что смутило - он определил как OS вместо Linux Windows, но я думаю это можно решить подкорректировав аргументы для nmap.
MEGA (скриншоты) Я использовал Manjaro Linux (с последними обновлениями) и python 2.7.16
Примечание: Если кто нибудь использует KDE - отключите сервис baloo иначе первый запуск будет очень долгим.