Ciao @Mau3
Che versione è il tuo Samsung S3?
Perchè non tutti quei modelli hanno il servizio 4G, potrebbe essere un problema che non avendo il 4G ti rimane la velocità del 3G.
Comunque prova a ripristinare le impostazioni di rete e ad inserire le impostazioni APN manualmente.
Ciao.