Me apareció este error en un container de OpenVZ, parece que el error era que no el /dev/null no estaba bien creado y el servicio sshd lo necesita de alguna manera, seguí estos pasos y el servicio arrancó bien.
# rm -rf /dev/null
# mknod -m 666 /dev/null c 1 3
# /etc/init.d/sshd start
Hola Rubén, me ayudó mucho este artículo, pero en mi caso fue solo el comienzo de la solución. Agrego esta info que le puede servir a otros:
Despues de hacer lo que recomendaste, al intentar loguearse por ssh como root, el servidor me decia “Server refused to allocate pty”, y eso se arregla ejecutando:
/sbin/MAKEDEV pty
/sbin/MAKEDEV tty
y despues de reiniciar el sshd empezó a funcionar bien nuevamente.
Saludos!