A chave aqui é "endereço já em uso". Outro processo já foi ligado a essa porta. Você está tentando executar duas instâncias do serviço? Ocasionalmente, os scripts de controle perdem a cabeça (não realmente, o que acontece é que o arquivo pid é removido, mas não o processo) e tentam iniciar o serviço quando ele já está em execução. Primeiro, pare o serviço uma vez e veja se a mensagem aparece.
service sshd stop
Em seguida, verifique se já existe um sshd por aí ...
ps ax | grep "ssh" | grep -v "grep"
Se você vir um após o serviço ser interrompido, essa é a causa do problema. Mate-o e inicie o serviço novamente
service sshd start
P.S. Sim, eu sei que o meu shell script é uma droga, mas às vezes a clareza é mais rápida do que a brevidade.