All PCs are running XP Pro, SP3. I've flushed DNS, re-registered WINS, and rebooted. No change.
To clarify, all DNS records (including the necessary SRV and A records) resolve correctly and are pingable by IP, NETBIOS, and DNS name.
-DJ
ACA-I, Convergence+, Net+, A+, MCSA