Win2K install SP4 = can't connect to MSN and slow connect to others

I installed SP4 on my Win2k Member Server.

Now I can not connect to MSN for Windows updates and I can't
connect to Network associates for my Virus protection updates....
When I say can't connect, It just slowly clocks for ever....never completes

What is interesting is that I can connect to my ISP, Bank, School...
but the response time is extremely slow!

It experienced a Memory Dump last night so I booted to the
Last know good configuration.

Also, my Router lite is showing plenty of activity and the other '98 machines
are able to connect no problem with excelent response times.

Has anyone else had any issues with SP4, or is my machine just destined for
a full OS re-Install?