Acabei consertando meu próprio problema dando à interface eth1 uma configuração estática em vez de permitir que ela fosse configurada pelo DHCP. Não sei exatamente por que isso funcionou, mas depois que o configurei com um IP estático, consegui conectar o primeiro convidado à Internet.