Se lanciando un qualunque comando preceduto da sudo ottenete questo messaggio di errore:

sudo: timestamp too far in the future: Apr 25 00:20:48 2008

non dovete far altro che aprire una nuova sessione (es.: CTRL+ALT+F1) e lanciare uno dei seguenti comandi:

sudo -k
sudo -K

Il primo (kill) azzera il timestamp di sudo (quello che vi consente di non digitare la password se ripetete sudo entro tot tempo)
il secondo (kill sicuro) cancella completamente il timestamp

Ora potete tornare nella sessione in cui avete ricevuto il messaggio di errore e continuare il vostro lavoro senza intoppi.