Pues dar mas datos de tu compaņia, igual necesita meter los datos de los APN a mano o activar roadming.
Los datos los tendras que buscar en internet ("san google" suele ayudar) o llamando a tu operador para que te los envie y "auto-configure" (no siempre se puede y es posible que mas bien te los de para que lo hagas tu a mano, todo depende de la compaņia, el servicio ofrecido y de las ganas de currar del que te coja el telefono jejejeje).