Al no ser Android, el menú es: Menú → Ajustes → Conectividad → Red → “Restablecer ajustes de red” (o apague/encienda y vuelva a seleccionar red manualmente).
Si persiste, verifique que la SIM funciona en otro móvil y que el operador tiene cobertura 2G en la zona (el 3500i solo es GSM 900/1800).