Norton Hotspot Privacy - Google search is blocked

   When I am connected to Norton Hotspot Privacy (using their California location) and attempt a Google search, the search is blocked by Google.  It states that Google is experiencing unusual traffic from my network.  This does not happen when I don't use Hotspot Privacy.  I know I could change my default search to something other than Google, but I'd prefer not to. Is anyone else experiencing this?  Suggested solutions?  Thanks!