Send hostname to DHCP Server:
/etc/dhcp/dhclient.conf:
send host-name “xxxx”;

Think it should be without the domain name!

At the windows dhpc server check that the option “Dynamically update DNS A and PTR records for DHCP clients that do not request updates” is enabled.