По ходу ваш Мегафон пошел по пути МТС-Беларусь. Они тоже год назад начали ее отрубать. Захотели, чтобы все перешли на их приложение.
Да и *100# то работает по сей день, то нет.
Когда я позвонил в службу поддержки и спросил это как, мне объяснили, что эту функцию не отключали для пользователей старых мобильных телефонов. И когда система не может увидеть какой у вас телефон на данный момент в использовании по каким-нибудь причинам, то она обрабатывает *100#. Если же видит, то посылает.