Ipconfig /flushdns da tentativa a próxima vez que acontece. Soa como uma entrada má no esconderijo do DNS se você pode ainda sibilar determinados locais.
http://www.microsoft.com/resources/documentation/windows/xp/all/proddocs/en-us/ipconfig.mspx?mfr=true