Spent a day trying to figure out resolution of SSL problem. Once I used this KB. I was able to quickly resolve everything for all 15+ hosts.
KB: 2006729
1. After enabling "vCenter requires verified host SSL Certificates"
2. Clicked OK and then clicked on host. Host grey's out. Don't freak out. It's not shutting anything down. You will get an error message pop up. Just clear it and then click OK to the disconnect message. You will be prompted for the ESXi 5.0 Host password. Enter it.
3. Accept the SSL
4. Booyahhh done.