clarkster,
Looks like the Parallels Network adapters on the Mac side were affected by the updates. Just uninstall Parallels Desktop 3 and install it again, either from your CD or DMG package. This should recreate the needed network adapters. It will not affect your virtual machines in any way, no data will be lost.