BB - can you check the Event Log / System for any network errors?
It sounds like an MS network browsing issue, as you say that the PC continues to access t'internet.
There are several such issues referenced on the MS site, but if you have any specific errors in the Event log that would help to track it down.
SD