Para verificar se está em execução, você deve executar netstat -tnpl | grep :22 e ps aux | grep sshd . O SSHD mantém sua conexão aberta mesmo que você a interrompa para que você não perca o controle do servidor se, por exemplo, cometer um erro no sshd_config antes de reiniciá-lo.
EDITAR:
Confesso que só agora vi seu comando pkill -u root -9 . Isso é muito errado e eu diria para você realmente reiniciar seu servidor porque você matou processos importantes do sistema (como o daemon de log e assim por diante).