It sounds like either the firewall edited your connection settings (and did not set them back upon uninstallation) or remnants of the program remained after the uninstallation. The easiest fix would be to perform a system restore to a point prior to installing the update. You may also want to "check and update your DNS settings." If that doesn't work, give a shout back.

Hope this helps,
John