Não uso ADSL, não. Tenho um link com a Embratel e IP fixo.
Do range de IP's fornecidos pela Embratel todo dia eu tenho que trocar o IP do servidor, pois é bloqueado e com isso não é possível criar contas do hotmail.

O problema não é Mikrotik e nem Linux. Se vc trocar o IP do Mikrotik, com certeza funcionará, mas somente por alguns dias.

Tentei pelo firewall utilizar o SAME, mas não deu muito certo. Não conseguia navegar a não ser que habilitasse o MASQUERADE.

iptables -t nat -A POSTROUTING -s 10.XX.XX.XX/16 -j SAME --nodst --to 201.XX.XX.XX-201.XX.XX.XX

é necessário habilitar o módulo ipt_SAME.

Se alguém conseguir utilizar, por favor, poste aqui.