I've successfully installed my Windows Service on a Server 2012 environment.
It starts and works without issue when the Service executable is not signed. When I apply a PFX signing to the Service, it won't start. It times out over the allotted 30 seconds.
The thing is other environments (both server 2008 and 2012) it works without issue so I have that as a baseline.
What could possibly be causing this? Are there any server specific settings that might be having a security issue with the signing? I do not have control of this box or know of how it was setup.