I'm mystified as well, I thought we had everything functioning normally after tweaking the Xp box, but a while later i tried an update on the Ubuntu machine to find that only browsers were working.

Removing WINS seems to have brought everything else back.