The Parallels Desktop PD4 Shared Networking is quite dumb with DNS (it is greatly improved in PD5, btw) and it is just using the first found DNS-server on Mac Host.
So, it seems that there is some DNS-server configured on Mac that returns REFUSED on all queries. For example, Work-network is 10.0.0.0/24 and it's dns-server 10.0.0.1. If request to this server 10.0.0.1 is sent not from the network 10.0.0.0/24, the server 10.0.0.1 may be configured to answer REFUSED on it.
You need either open Mac OS System Preferences -> Network and remove the dns-server that causes trouble, or configure the DNS inside Windows Guest to use say 208.67.222.222 (opendns-server) as primary DNS-server and 10.211.55.1 as secondary
Last edited: Nov 27, 2009