(In reply to Bernhard Wiedemann from comment #1) [...] > > could it be that the hardware clock is not good and starting at 1970? > e.g. try as root > hwclock > hwclock -w # fresh after boot ben@f1:~$ su - Password: root@f1:~# l /var/lib/sudo/ total 0 drwx--x--x 1 root root 20 Sep 28 20:30 . drwxr-xr-x 1 root root 802 Oct 3 00:00 .. drwx------ 1 root root 6 Sep 28 20:30 lectured drwx------ 1 root root 6 Sep 28 20:30 ts root@f1:~# l /var/lib/sudo/lectured/ total 0 drwx------ 1 root root 6 Sep 28 20:30 . drwx--x--x 1 root root 20 Sep 28 20:30 .. -rw------- 1 root users 0 Sep 28 20:30 ben root@f1:~# l /var/lib/sudo/ts/ total 4.0K drwx------ 1 root root 6 Sep 28 20:30 . drwx--x--x 1 root root 20 Sep 28 20:30 .. -rw------- 1 root users 200 Oct 3 10:22 ben root@f1:~# date Fri Oct 3 10:48:17 PDT 2014 root@f1:~# hwclock Fri Oct 3 10:48:39 2014 -0.864546 seconds root@f1:~# logout ben@f1:~$ sudo su - sudo: ignoring time stamp from the future root's password: root@f1:~# l /var/lib/sudo/ total 0 drwx--x--x 1 root root 20 Sep 28 20:30 . drwxr-xr-x 1 root root 802 Oct 3 00:00 .. drwx------ 1 root root 6 Sep 28 20:30 lectured drwx------ 1 root root 6 Sep 28 20:30 ts root@f1:~# l /var/lib/sudo/lectured/ total 0 drwx------ 1 root root 6 Sep 28 20:30 . drwx--x--x 1 root root 20 Sep 28 20:30 .. -rw------- 1 root users 0 Sep 28 20:30 ben root@f1:~# l /var/lib/sudo/ts/ total 8.0K drwx------ 1 root root 6 Sep 28 20:30 . drwx--x--x 1 root root 20 Sep 28 20:30 .. -rw------- 1 root users 200 Oct 3 10:49 ben root@f1:~# logout ben@f1:~$ ben@f1:~$ sudo su - # notice, no message now root@f1:~# Please note that I run a sudo with a non-default configuration which includes Defaults !tty_tickets I verified that the problem does not occur without that line.