Check the time settings between Platform Services Controller and your Windows Server, be sure to use the same NTP for both.
Also use a user with administrator privilieges in Single-Sign On to pair with the Platform Services Controller.
The PSC, vCenter and the SRM servers all are pointing to the same NTP server. All three device have the same time. I am also using an account with administrator privilege in SSO. The same account I used to install SRM on the protected site.
Have you checked the DNS name resolution for all the bits?
i.e. PSC resolves correctly; SRM box resolves correctly (do you use any extended characters in your DNS like "_" maybe try without those)?
Tested without firewalls?
There is a installer log file in %temp%/VMSrmInst.log; that may give you more clues.
maybe you can share part of that log file if you can find the error....