Durante a configuração inicial, o RHEL solicita que você escolha seu fuso horário e forneça o endereço de um servidor NTP. Eu suspeito que seu fuso horário está errado, e periodicamente ele está "consertando" suas mudanças de horário para corresponder ao que o servidor NTP diz. Também é possível que você tenha fornecido o IP de um servidor NTP que não seja confiável no momento certo.
Para verificar isso, execute system-config-date como root.
Se as configurações estiverem bem, tente:
$ ntpdate -q pool.ntp.org
Se a sua configuração de tempo estiver correta, você deve obter várias respostas com um valor de "deslocamento" bem abaixo de 1 segundo, e a última linha deve fornecer a hora local correta. Substitua o servidor de horário que você usou por pool.ntp.org acima, se você o alterou durante a configuração, para garantir que o servidor esteja funcionando corretamente.
Se você precisar que este sistema sempre obedeça ao RTC de hardware e nunca faça a sincronização de horário de rede NTP, você pode desabilitar ntpd dizendo:
# service ntpd stop
# chkconfig --del ntpd