Non è sicuramente quello il problema secondo me...
Adesso c'è la moda delle Rom cucinate, ma credo che nel 99% dei casi peggiorino il telefono anziché migliorarlo. E poi molti programmi personalizzati da Samsung sono decisamente meglio di quelli stock di Google.
Se c'è una cosa che sull'S3 va benone quella è proprio il browser, quindi propendo per un problema di operatore, oppure per un problema hardware.