This is a bigger issue than it first seems.
I've had a number of Win XP PC's on a small network hooked up with a Mac (OS 10.4.3, G4 Dual 1.25, 2 Gig blar ....) for a while now and it has all (file sharing) worked faithfully up until recently (No recent changes to either platform other than MS...