É toda a resolução do DNS. Se o servidor DNS estiver lento, atrasará o netstat. Passe -n para netstat quando você invocá-lo para pular a resolução e, muitas vezes, ele retornará imediatamente.
A outra causa do atraso é se você usar o -p ( -b no Windows) para retornar o proprietário do processo, pois alguns processos não gostam de serem consultados se você não for root / Administrator.