Ciccio, sinceramente a me capita il contrario -.-

Le possibilità per velocizzare sono:

_ Usare i DNS del proprio ISP in questo modo velocizzi i tempi di risoluzione
_ Utilizzare tutto tipo DnsMasq per fare Caching DNS Server interno alla LAN

Non è che sul firewall hai qualcosa che filtra la porta del dns e ti impiega più tempo?