1) There's no power management enabled on the PC.
2) It's an Intel Pro/100+ Ethernet adapter. It's on a 100 Mbit lan hooked into a Linsys 10/100 Hub.
3) WINS isn't used. The IP address is correct and is set manually. The DNS addresses are correct and set manually.
4) The PC is on 24/7 for weeks at a time, but the problem doesn't seem to be related to the 40-some-odd-day-uptime-clock-rollover bug in Win9x.
It seems like it loses track of the DNS when the problem happens. Sometimes the problem happens less than 10 minutes after rebooting, but it hasn't happened recently (uptime = 3 days 21 hours+).
"Upgrading" to another version of Windows isn't an option as the PC uses some hardware that doesn't have drivers for newer versions of Windows.
Thanks for your help. See, that wasn't so hard was it? :-)
Cheers,
Scott.