Make sure you've disabled, er, whatever that protocol is that isn't TCP/IP (NetBEUI?). I don't know whether XP/Vista still have it enabled by default, but machines that have it enabled will, from the point of view of a TCP/IP-orientated sysadmin, quite literally conspire behind your back to confuse you about their name resolution.

Peter