Was the SSL cert on the SQL server issued by a certificate server in the same domain?

All you should need to do is install a new computer cert on the...