Pues es raro (VPN no, mira en APN, que tienen las dos opciones). Si no pillas datos prueba a flashear una Stock por ODIN y comprueba que funcionan los datos. También puedes probar tu SIM en otro teléfono y probar que coja bien cobertura, se ha podido morir tu SIM y tener que pedir un duplicado a tu operador.
Puedes llamar y recibir llamadas?