I have installed several other custom .Net windows services successfully. A new one I had recently written was very similar to the others and while it installed without error -
I had same issue, nothing did solve this error, then I resolved by not using the c:\Windows\System32 path to store the service executable!
c:\Windows\System32