I was having trouble with Virtual Server 2005 recognizing my host network cards. After many tries of uninstall/reinstall, add/remove virtual network machines from NIC cards, and other various config changes I finally figured out my situation.
Symptom
You may also have problem seeing new network cards or if you reconfigured your network card order.
Resolution
Unfortunately the only resolution I found was to completely remove Virtual Server. Removing Virtual Server required more than just uninstall through add/remove programs.
Here is the steps to perform