I am having the same issues. I have a Win2003 server, Win XP, OS2, Windows 7 mixed network. All using SMB networking. This problerm only seems to have happened since the WDTV upgrade to latest firmware but I cannot be 100% sure as yet.
My DHCP server and primary DNS was on the OS/2 box and recently I changed over to using the Win2003 DHCP server and also DNS server. I will have to go back to the OS/2 box as the DHCP and DNS server. I don’t think it’s going to make any diffrence though. But I have have to try it.