Your question isn't very clear to me. Did you create a scope for that subnet on the DHCP server?
You don't say if your subnets are across routers. If they are, did you tell the DHCP server the IP address for the router under DHCP Options? If you are trying to retrieve addresses across a router, you should be aware that DHCP lease requests are done by broadcasts, not point-to-point IP. To eliminate unnecessary network traffic, routers don't normally route broadcasts. To enable routers to route broadcasts, the routers must be RFC-1542 compliant, must support BOOTP forwarding, and must have BOOTP forwarding enabled. If you are unable to do this, make one, and only one, NT Workstation on the subnet a DHCP relay agent. Network Neighborhood -> TCP/IP -> Properties -> DHCP relay tab. Add the IP address of the DHCP server. The NT Workstation will now listen for lease requests on the subnet, convert them to a point-to-point IP communication right to the DHCP server, retrieve the lease, and send it to the client. The down sides are that the NT workstation acting as a DHCP relay must be turned on, and some of its processor power will be consumed by acting as the relay agent.