Como você está mantendo o tempo no seu servidor? Se você tiver um relógio com funcionamento ruim, o tempo pode precisar ser saltado periodicamente. Isso pode fazer com que o sudo observe os timestamps futuros e tente corrigi-los. No entanto, eu esperaria uma mensagem diferente.
Se você estiver usando ntp
com conectividade deficiente ou um grande tempo de configuração de etapas poderá pular o suficiente para que sudo se preocupe.