Desde então, descobri que isso não é uma mensagem de envio nem uma transmissão por celular. Desativei os dois, mas ainda os recebi. Um dos dois já estava desativado por padrão, não consigo lembrar qual.
Aparentemente, inserindo o cartão SIM, recebi um "aplicativo" chamado "Menu MTS". Este é o aplicativo que mostra as mensagens. Usando o App Master, descobri que este aplicativo vem de /system/app/Stk.apk:
"STK" parece significar SIM Application Toolkit , basicamente um recurso dos cartões SIM que permite aos operadores agrupar "serviços de valor agregado", também conhecido como bundleware / crapware.
É realmente estúpido que o Android não venha apenas com esse recurso ativado, mas também torne a fonte desses pop-ups muito difícil de rastrear.