I managed to get it working using these instructions
http://wiki.zimbra.com/index.php?tit...ween_ servers
I didn't have to re-install and export, I just extracted the /opt/zimbra/ssl folder from the backup and followed the instructions to the letter and had no issues.