Multi Session Mirroring using 1 witness server, cannot find certificate
The answer is in the error - you will need to make sure that both servers i.e. the new db server and the witness can communicate using the certificate in question. 

There will be a certificate for each individual server and must exist on witness as well. So witness cert on the p/m servers and vice-versa