I'm running SP2 with all the latest updates and have no problems at all.
When was the last time you did a full Windows update there have been around 21 critical updates since SP2 in September last year? It is pretty important to keep up to date with them.
Have you tried enabeling MS firewall and turning off zone alarm?
Hope you get the problem fixed with a minimum of fuss.
Cheers - Neil :)