Look on your DHCP servers both 2003 and 2008 and see if option 60 is on. I remember something about this in the past. Not sure if it is supposed to be on or not there.
If its on in the 2003 servers and Pxe works then it needs to be on in your 2008 servers.