This is probably obvious as well, but have you tried using a different browser such as Opera, Firefox, etc. just for testing purposes? I'm just wondering if SP2 changed something with Internet Explorer that might be causing this issue..

EDIT: Also, something else, have you tried pinging major websites (such as Yahoo, CNN, etc.)? I'd be curious to see what your response times were... Seeing if they were way out of whack...