I had this problem to. Clean deployment of vCenter 5.5b. It wasn't the PTR record issue. It was a clean up of AD issue. I've had a number of vcnj.corp.com instances over time, and I had bum computer objects in AD - referring to VCNJ that was from a previous life.
Resolution. I blew away the old computer objects - removed the vCSA authentication - and then re-added to it a domain. Success...
Regards
Mike