Have you checked to see your DNS server IP is in the Trusted zone of your Firewall > Zones panel? Finding DNS and DCHP servers, etc

1. Go to Run type in command or cmd, hit 'ok', and type ipconfig /all then press enter. In the returned data list will be a line DNS and DHCP Servers with the IP address(s) listed out to the side.
2. In ZA on your machine on the Firewall>Zones tab click Add and then select IP Address. Make sure the Zone is set to Trusted.
3. Click OK and then Apply and see if that works to fix it.