Browsers unable to connect to Internet, other apps can, Parallels can
I suspect a problem with the Parallels network driver, having seen similar issues before.  First, if you haven't already, try updating Parallels to the latest version.  Then, try changing the networking mode to Bridged, or if it already is, to Shared.  Also, here are some generic troubleshooting steps.