Eu encontrei a solução. Havia dois gateways definidos em / etc / network / interfaces, enquanto você simples não pode ter mais de um gateway. Isso não faz sentido.
Um gateway é um IP para o qual você envia todo o tráfego. Se você tivesse dois, sua tabela de roteamento teria uma entrada dupla para dest 0.0.0.0 e o sistema não poderia lidar com isso. A rota dupla é o que causa a resposta RTNETLINK "Arquivo existe", o que significa que já existe uma rota para 0.0.0.0.
Eu comentei um dos gateways e agora posso fazer o mesmo com eth0 e eth1.
tl; delete as entradas do gateway até que você tenha apenas uma esquerda.