Right, ensure that your PC has the same DNS server and WINS server as your server, if not change them to be the same and see if that helps.
This should hopefully resolve the name resolution problem. It will be best to reboot the PC after doing this, even if you are using XP, as WINS entry for the PC may not register correctly (even though NBTSTAT -RR should do the trick).