This sounds pretty similar to bug 43233, which I believed to be long fixed. Does it work for you to use "sudo -k"?
** Changed in: sudo (Ubuntu)
Status: New => Incomplete
--
sudo doesn't work if system time is changed
https://bugs.launchpad.net/bugs/213777
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
--
ubuntu-bugs mailing list
ubuntu-bugs@lists.ubuntu.com
https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
