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).