Si vous obtenez un message du style : Waiting for network for more than 60 seconds c'est qu'il y a un conflit entre NetworkManager/wicd et le fichier de configuration du réseau.

Dans ce cas, supprimer (ou commenter) dans /etc/network/interfaces tout ce qui ne concerne pas loopback.