Bueno, malas noticias: Parece ser otro de esos molestos y enormes errores de Android para los cuales todavía no hay solución.
La única solución temporal es usar otra aplicación para enviar mensajes de texto, o restablecer los valores de fábrica del teléfono.
De la discusión enlazada en los comentarios:
(...) el ajuste desplegable específico - para sms premium - que podías cambiar a través de las configuraciones de permisos de una aplicación en versiones anteriores de Android a partir de la 4.2. El caso se presentaría cuando se usa una aplicación que requiere enviar un sms a un número de 5 dígitos, el sistema operativo presentaría un aviso de 'Podrías ser cobrado', el cual te permitiría Permitir o Denegar el envío del sms. Si también marcabas la opción "No volver a preguntar" entonces este aviso no aparecería nuevamente la próxima vez.
Un usuario podría restablecer esa opción marcada en Configuración> Aplicaciones (o Administrador de aplicaciones), yendo a la sección de permisos de la aplicación especificada y desmarcar el "bloqueo" de sms premium; Sin embargo, con Marshmallow, no parece haber una opción similar en la configuración de la aplicación.
Los interruptores de permisos solo habilitan/deshabilitan el envío de SMS estándar y no tienen efecto en una opción bloqueada de sms premium cuando están habilitados, lo que lleva a un escenario de bloqueo donde si un usuario había seleccionado la opción "No volver a preguntar" inicialmente, no podrá reenviar un sms desde la aplicación particular.
Aún peor es el hecho de que desinstalar y volver a instalar la aplicación no restablece esa selección inicial, haciendo que el envío de sms a números de 5 dígitos sea imposible y esté fuera del control del usuario.
En la discusión puedes leer los comentarios de otros usuarios que tienen el problema contrario -- respondieron "No" y marcaron "No volver a preguntar", y ahora les está prohibido enviar SMSs premium.
0 votos
¿Qué aplicación de mensajería es? ¿Aparece algún permiso relevante en Configuración -> Aplicaciones -> tu aplicación de mensajería -> Permisos?
0 votos
Es la aplicación estándar Mensajes, y la única autorización relevante es para enviar y recibir mensajes SMS.
1 votos
Parece que solía haber una opción para revocar ese permiso que ya no está disponible en Android M, una vez concedido. Discusión relacionada.
0 votos
Gracias. Encontré la misma página exacta mientras buscaba una solución. Y aquí hay una pregunta relacionada, pero la respuesta aceptada no funciona: android.stackexchange.com/questions/125939/…
0 votos
Me pregunto si esta sería una preferencia accesible para otras aplicaciones... si es así, alguien (probablemente no soy lo suficientemente bueno) podría escribir una aplicación para solucionar esto... creo que sería una preferencia compartida. ¿Alguien intentó limpiar la caché?