Мак адрес не участвует в мобильных сессиях. Менять необходимо IMEI, скажем на нулевой или какой то другой, как вариант от сломанного смартфона или GSM телефона. В случае с микротиком этого достаточно + change TTL конечно же. Проверенно все работает. У микротика на их LTE модемах (R11e к примеру) мак на всех одинаковой и по базам производителей он вообще не бьется, таким образом не понятно что это...

Посмотрите правило в firewall/nat
Возможно в маскараде (в источнике) у Вас указана конкретная сеть или интерфейс. Если изыски не нужны то должен быть указан только out interface и в экшене, что с ним делать. По дефолту стоит маскарад, некоторые меняют на SRC nat и указывают статиский ip.