Hola.
¿Has intentado conectarte por Terminal a este servidor y ver si así responde al CTRL+ALT+DEL?
Si así te funciona, puedes reiniciar el servidor para ver si hace caso al teclado en el reinicio y solo era eso, reiniciar. Si no te hace caso, siempre puedes ayudarte de la sesión de Terminal.
Un saludo.