certo se lo scan da esito negativo bisogna attendere il timeout della connessione... con rilevante attesa. Facendo una scansione tipo parallelo (socket non bloccanti, multithreaded etc) si risolve la lentezza...
Però se mi dici che il problema c'è con i software "commerciali" ed è venuto fuori all'improvviso non so che dirti...
soprattutto se mi dici che impiega 5-10sec sul loopback.
con il ping o il tracert come va?