Today I became aware that my computer also had this problem (HP dv100 with Intel (R) Pro/Wireless Adapter), so I did an extensive search on the internet to get it to work (including this post).
As you mention it, if you try to start the WZCSVC service in the MMC, an error code appears referring to its parent services appears (1068, this parent services are Remote Procedure Call and something called NDIS Protocol [I have no idea what this is… ¬¬]). So, if you check the RPC service, it must be enabled (system essential), but you cannot find the other “service”.
I have also seen answers referring to disabling any 3rd Party Wireless Management Software (but I don’t have one, so it cannot be that).
However, I did find such Protocol Service in the regedit, and I found out it was disabled (it was set to 4). So, in sum, I recommend you to go to
and check that the “Start” Value is set to 1, 2 or 3 (I set it to 1).
And this solved my problem, after a System Restart the Wireless Zero Config Service can be readily started.
Note: today I found a couple of Win32 Trojan and Worms and a fake service called DirectX.exe, located on the System Directory and considered as a Blaxe and LogPole Virus (I already got rid of it). Maybe they had something to do with this problem.
I hope this works for you, and if it does, there are many posts on other forums related to this, maybe you can spread the info.