No domain server available in NT-98

Ok, not as easy as it first appears. A firewall/router is handing out DHCP addresses on a custom network. The client computer receives an address. The client can get on the internet through the network. WINS is enabled on the server. The server, gateway, and all other clients on the network can be pinged by address but not resolved by name. The client cannot map a drive or login to the server with windows or through a command prompt entry. Any ideas?