please check this: open "Network Connections" -> right-click on Network Adapter -> Properties ->"Internet Protocl TCP/IP" -> Properties and make sure that "Obtain DNS server address automatically" is enabled.
Hi Nicky, if all the steps provided by Maria@Parallels did not work, please contact Parallels Support, refer to this article, http://kb.parallels.com/6571