Is there a DNS server on your LAN?
Does the firewall support Dynamic IP assignment?
Does your firewall attempt to act as a DNS server?