Ti spiego cosa (con molta probabilita') e' successo.

Il telefono originale era per un mercato non EUROPEO 

Il precedente acquirente per farlo funzionare con le sim italiane lo ha modificato installando un firmware con la "VERSIONE BANDA BASE" europea.

Tu avendo aggiornato il firmware dal telefono con una procedura UFFICIALE lo hai DINUOVO trasformato in un telefono ESTERO.

Vai in un centro assistenza / riparazione cellulari (non ufficiale samsung)

Se vai al centro ufficiale samsung NON SONO AUTORIZZATI ne a sbrandizzare ne a modificare la regione del telefono.

Vai in uno dei tanti centri riparazione che riparano un po' tutti i telefoni.....

Gli dici quello che ti ho scritto sopra e con una spesa non superiore ai 25 - 50 euro dovresti cavartela.

In pratica devono reinstallarci sopra un firmware europeo.

Cordiali Saluti.