Thanks for the advice everyone. Good ideas all around. It turns out that this was an issue with the cable modem, where it happened to booger up on my post SP2 reboot. Had to install a new cable modem and wallah, it works like a champ.

Thanks again guys!