Edite seu arquivo sudoers executando visudo como root.
Procure a linha Defaults e adicione timestamp_timeout=0 ao final.
Por exemplo.
Defaults env_reset,timestamp_timeout=0
(Editado: Desculpe, fiquei confuso, tive a palavra errada. Corrigido.)