Supondo que este é um servidor físico dedicado:
Da próxima vez que congelar, você deverá fazer com que sua empresa de hospedagem conecte um "carrinho de parada" e veja o que está na tela (console), ou vá para baixo. Da próxima vez que começar a agir, se você conseguir fazer o login, digite "dmesg" e procure por mensagens de erro; inclua-os editando sua pergunta e colando-os ou usando pastebin.
Eu tirei fotos com uma câmera digital ou celular no passado para referência futura ou para mostrar para alguém remotamente. Qualquer mensagem séria do kernel provavelmente estará na tela (depende de como o log está configurado); sem essa informação, as respostas que você recebe serão essencialmente palpites.
Meu palpite é uma falha no disco rígido; traga um CD inicializável (o Ubuntu é provavelmente o mais fácil) e execute smartctl -A insira o caminho do dispositivo do disco rígido aqui . Você obterá uma lista de parâmetros de integridade da unidade e, mais importante, um log de erros da unidade, se houver.
Além disso, ignore a pessoa que sugeriu fazer uma atualização do SO. Esse é um conselho excepcionalmente perigoso.
Atualizar : Sim, é possível clonar uma unidade danificada, se você não tiver backups bons ou recentes. Olhe para o GNU ddrescue. É uma ferramenta avançada, no entanto. Se o dinheiro estiver em jogo, envie-o para recuperação, ou pelo menos contrate um administrador de sistema profissional com experiência em recuperação de dados.