We were able to do an installation of 6.2.2 on another system in the same environment, but it was running Windows Server 2008 64-bit. It initially failed during installation with the same errors we had received before, but after our infrastructure team lead traced the processes with Sysinternals, the install worked and we were able to start the service.
However, we tried to watch the process on the original 2003 32-bit box. Below is the email from our lead:
The trace of the service showed that for big part of the startup it tried to read the HKLM\SYSTEM\CurrentControlSet\Control\NLS\CustomLocale, many-many times, and all these times with error NAME NOT FOUND (was it reading some data from that key?). Then it shuffled with some .NET and MFC and VC80 dlls, and then just abruptly stopped and doing just nothing. Not a thing.
I am afraid there is a dead-race condition in the code, which just dead-locks it. Can't figure the reason, nothing obvious in the process trace.
I'm not sure if this is enough to go off of, but we're at a stand still. We compared permissions between this server and the 2008 successful installation, and they are identical - so we don't believe it to be permissions related.
Additionally, we've applied all available patches and did a full reinstall of .NET 4 without any luck.