Acontece que o modem ADSL é um dispositivo de ponte PPPoA, o próprio serviço ADSL é PPPoA e o modem faz a ponte para PPPoE. Então conectá-los funciona bem. A razão para isso não ter funcionado é porque o pessoal de suporte técnico disse que o modem é apenas um dispositivo burro que não tem configuração, ele simplesmente faz a ponte entre os dois.
Depois de muitas horas de frustração, entrei em contato com eles novamente e um representante diferente disse para ligá-lo, forçar meu IP a 192.168.1.2 e apontar meu navegador para 192.168.1.1. Então eu poderia configurá-lo. Ele literalmente tinha 3 configurações que eu defini para aqueles que meu ISP instruiu, e instantaneamente tudo funcionou.
Nota: Eu instalei o DD-WRT no roteador antes mesmo de comprar o modem adsl (A razão para pegar o N-12 :), não sei se foi um passo necessário, mas duvido que depois de configurar o modem consertou.