Eu verifiquei meu /etc/network/interfaces
e foi assim (nunca mudei nada antes):
auto lo
iface lo inet loopback
Então eu modifiquei:
auto lo eth0
iface lo inet loopback
iface eth0 inet dhcp
E agora ele se conecta automaticamente quando eu reinicializo ou conecto o cabo ethernet. Não tenho certeza porque esta foi a solução porque eu nunca toquei no arquivo interfaces
.