Почему не работает интернет без change-mss?
Потому что у вас локальная сеть MTU 1500, а pptp/pppoe меньше, добавьте правило/ip firewall mangle add chain=postrouting action=change-mss new-mss=clamp-to-pmtu passthrough=yes tcp-flags=syn protocol=tcp out-interface=all-ppp log=no, тогда микротик сам будет дробить пакеты правильно
Странное дело у вас, конечно. Могу предложить поиграть с прошивками RouterOS. Может есть какой то баг