IPhone SE consegue receber SMS e responder a elas mas não consegue enviar uma mensagem criada?

Comprei para a minha esposa um Iphone SE, quando para meu espanto ele recebe SMS e dá para responder, mas se quiser criar uma SMS para um destinatário qualquer e enviar não dá, aparecendo o ! a vermelho e dizendo "aguardar o envio".
O Problema pode ser da operadora? Ou é necessariamente do software do aparelho?
Aguardo resposta com a maior brevidade possível.
Melhores cumprimentos,
Bruno Gouveia