The windows machines do get an IP but the host name stays whatever it was when it was setup.
Do you provide with the dhcp server a dns server? Where do you configure the host name of a windows machine? I thought you can only configure the netbios name. THat one will not change and is of course something else than the host name of a linux box. I have dhcp server (suse 9.3) provide to windows clients their network config. Their setup is to to get everything automatic. (ip, mask, gateway, WINS, DNS server). They basicly get only an ip number. Through DNS they can lookup their hostname. Given that you configured reverse lookup at your DNS server. Check on your windows client if they can resolve stationXX into an ip number. If that works, you are set. Ulf