Craig,
I discovered schema problems relating to ldap after restoring 5.6 from a 5.5 backup. I would suggest you install 5.6 fresh, restore the backup, then upgrade to 6.0. Your RSA/SSL key might have been overwritten by your 5.5 backup and therefore COULD be an invalid key. Just my thoughts.......
ryan