On the Windows DHCP server did you set scope option 066? I know that I typically don't need to do this for Windows RIS but I figure it exists for other systems.
Over the weekend I setup an Ubuntu 12.04 server VM. I edited /etc/network/interfaces so eth0 has a static IP address... going from memory here: netmask 255.255.255.0 ...