Ao olhar para minha última entrada, percebi que, embora estivesse conectado, não poderia resolver os servidores de nomes. Adicionei name-servers
a /etc/network/interfaces
e apontei para o endereço do meu gateway.
Eu finalmente resolvi e agora tenho acesso à internet.