Hola, saludos, yo pase por lo mismo y tuve que cambiar la sim normal que tenia por una que si me dejara navegar y para que me funcionara a 4g tuve que contratar un plan de datos diferente al que tenia y por supuesto mas caro, pero bueno con eso obtuve 4g.
Mi telefono es un s4 mini gt-i9195L la rom de stock que tiene es la 4.4.2 de claro de colombia.
Le cambie de ROM varias veces a cyanogenmod 12.1 con lolipoo pero no da 4g y no reproduce ningun sonido asi que instale una 4.4.2 de puerto rico que descargue de SamMobile.com pero tampoco me daba 4g.
asi que finalmente re-instale la original que era la de claro de colombia en kit kat 4.4.2 y regreso la seņal 4g.
Desde ahi no he cambiado mas pues no vale la pena sacrificar la velocidad 4g por estar actualizado en lolipop y en H.
Asi que si quieres aqui esta el link se sammobile
http://www.sammobile.com/firmwares/database/GT-I9195L puedes probar y bueno.... Quise ayudar, espero te sirva de algo. saludos.