Olá @christophebraz
O problema parece estar no Galaxy S25 e não no cartão SIM ou na operadora, já que, ao testares no Flip5, as mensagens são enviadas sem problemas
Neste caso, pode ser uma questão de configuração do centro de mensagens da operadora. Vai à aplicação de Mensagens, 3 pontos canto superior direito, Definições, Mais Definições, Definições de SMS, Centro de Mensagens. Se possível, confirma com a operadora qual é o número correto e insere-o manualmente.
Outra hipótese é que o sistema do S25 esteja a bloquear as mensagens para esses contactos por alguma definição de spam ou restrição na aplicação de mensagens. Vê se esses contactos estão bloqueados ou se há alguma regra de filtragem ativa.
Se nada disto resolver, pode ser um problema do próprio software do S25. Experimenta usar a aplicação Mensagens da Google em vez da aplicação da Samsung e vê se o problema continua. Se mesmo assim não funcionar, um reset de fábrica pode ser a última alternativa.
Caso o problema persista, entra em contacto com a operadora para garantir que não há nenhuma restrição para o teu cartão SIM. Em em alternativa contacta diretamente o Apoio ao Cliente da Samsung para que seja analisado.
