I think, I´m not alone with certificate problems after upgrading to View 5.1.
Since View 5.1, VMware moves all certs from the JAVA Keystore (JKS) in the Windows Keystore. And some customers may got problems after upgrading if they are using an external signed certificate (like me)… 
In my case, all my Security Servers was shown up red in the View Administrator Dashboard.
I´ve wrote the full article on my blog.
You can find the article here:
http://vmpro.at/2012/06/22/vmware-view-5-1-security-server-server´s-certificate-cannot-be-checked/
