I'm not sure about the OS Versions but I am on 10.10.2 Yosemite and I experience the "verify certificate" prompt issue.
The first time I connect edit asked for local credientials to add the cert to the keychain and there is a checkbox for "always trust". That was all expected, however now everytime I connect it asks to verify certificate, if I click continue it lets me connect no problem. I'm worried about this prompt causing some confusion with our customer and I can't figure out why I'm getting this behavior.
The root CA I think it used to be verisign and now its symantec so not signed by the same company but sorta since they purchased them. If that makes sense? I imported the one that verisign suggested when I got the cert.