Ciao,
non credo che sia il telefono il problema, anche perché se ricevi e invii messaggi da e per l'Italia funziona. Sospetto invece sia qualche blocco lato operatore. Potresti provare a fare una prova con la stessa SIM su un altro telefono e vedere se si riesce ad arginare il blocco. Magari in alternativa prova ad eliminare la protezione ID chiamate e spam dall'applicazione Messaggi di Samsung, magari per uno strano motivo inspiegabile vede il numero di telefono estero come probabile spam e lo blocca in automatico.
Purtroppo in questi casi bisogna provare andare per tentativi, dopodiché se è tutto regolare, allora bisognerebbe spostare l'attenzione sull'operatore in uso.
Facci sapere