fai tutte le prove senza firewalls!
nel tuo DNS server hai impostato una redirezione al DNS del provider per tutti i domini non conosciuti ?