L'ultima volta che ho eseguito un aggiornamento apt-get in una specifica Debian Wheezy non riuscivo a connettermi ai repository perché apt preferiva utilizzare prima l'IPv6. Quindi ecco una semplice soluzione per aggiungere a livello di sistema una preferenza a ipv4 nella risoluzione IP DNS:
Modifica il file /etc/gai.conf e aggiungi la seguente riga alla fine del file:precedence ::ffff:0:0/96 100
Usa Ctrl+Alt+Canc per spegnere invece di disconnettersi da Debian