Hi,
I've stumbled upon same problem with Workstation 9.0. It got me quite some time to match the problem with this article:
http://www.osronline.com/showthread.cfm?link=181873
My machine had same issue with HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NDIS\IfTypes\[ifType] ! IfUsedNetLuidIndices (set to 128 Fs)
Most of the articles mentioned reinstalling the OS as fixing this registry corruption didn't seem to be possible until I found https://supportforums.cisco.com/thread/2187313where they mention a MS fix and even are kind enough to upload it to https://skydrive.live.com/redir?resid=86BDD34D41D3E179!2065&authkey=!AAeyjPB4O4uVxek
I've downloaded and ran it - VOILA IfUsedNetLuidIndices got proper value and host virtual adapter installed without a problem afterwards.