A mi me ha ido y me va perfecta vaya, tanto en España como en México, podría ser fallo de la ROM o del hardware. No sé si en el service menu (un menu oculto que sacas pulsando ciertas teclas) que tiene para comprobar varias cosas, hay opción de la red para ver si eso funciona bien.
O la aplicación speed test también te dira como va. Si has probado otras sim y va igual, puedes llevarlo a garantia. Si no tienes garantia, prueba a flashear otra ROM (por cierto, cual llevas) y no se me ocurre nada más así rápido.