Спасибо
Drno, проблема решилась. К сожалению почему-то не могу отметить комментарий как решение - напишу итог:
Кнопки применения настроек в роутерах mikrotik нет, все настройки применяются сразу после ввода, независимо что нажимать OK или Apply. Hardcore mode, однако :)
А проблема была в настройке Firewall/Nat - вместо режима Маскарад, был задана трансляция всех исходящих на конкретный IP старого провайдера. Это не видно если бегло взглянуть на таблицу NAT - адрес скрыт глубоко в настройках.