tytower,
quick thought, ?you did rerun the firewall program after changing over didn't you!
However, I would have re-run the Internet Connection Wizard and rerun the 'connect to the internet' section, just to flush clean your settings first, then the firewall.