I had a similar "limited connectivity" problem just the other day. Problem was in my Win XP networking setup, not Parallels. In my case, I had to re-enter my network password in my wireless networking configuration. After that, all was well.
If not the password, the update may have altered your IP addresses.
Just a guess. Hope this help.