Hello,
Are you by any chance using software firewall programs such as BlackICE or ZoneAlarm? It is well documented that SP1 will "mess up" BlackICE and ZoneAlarm such that you will not be able to connect to the internet. If such, you need to download and install the latest updates to ZoneAlarm and BlackICE.
Regards,
Edward