[mmorse]

Alright getting there, so run me through what you've done - like:
1. check /etc/sshd_config and be sure it's set to 22

port 22

2. stop/start/restart sshd

/etc/init.d/ssh restart

3. su - zimbra
4. Just to double check that it's set:

zmprov ms server.domain.com zimbraRemoteManagementPort 22

5. generate new ssh keys:

cd /opt/zimbra/bin/
./zmsshkeygen

6. deploy the keys

./zmupdateauthkeys

all done, to test this, you can run the following command

ssh -i .ssh/zimbra_identity -o strictHostKeyChecking=no zimbra@server.domain.com -p 22

or -vi
and it should not prompt you for a password