Inicie um tcpdump no host que está fazendo a varredura. Depois de ver a mensagem "A rede está inacessível", pare o despejo TCP e examine do final para trás.
Você provavelmente verá uma mensagem ICMP com um código 0. Isso significa que algo como um roteador, um firewall, algo está dizendo que não pode alcançar o destino porque a "Rede está inacessível".
Se isso ocorrer no meio da varredura - você obtém alguns resultados, então esta mensagem ocorre - significa que há provavelmente algum IDS no meio que detectou a varredura e está desligando (e muito bem informando a você).
Se isso acontecer no início da verificação, significa que a rede não pode ser acessada.