Почему nmap пропускает порты?
Кстати порт udp or tcp ? - какие настройки сканирования в nmap ?
nmap -p 300 hostname  - скан порта 300 
nmap -sT hostname - скан всех tcp на целевой магине
и кстати что там с фаэрволлом ?
и совсем глупый вопрос - а точно сервер на внешнем интерфейсе висит, а не на 127.0.0.1
настройки ковыряйте
по дефолту чекает стандарты только, до 1024