Si no puedes navegar por internet en tu Nokia E71, casi seguro que faltan o son incorrectos los ajustes de acceso a datos (APN) de tu operador.
Pide al operador los valores exactos de: Nombre punto de acceso (APN), Nombre de usuario, Contraseña, Proxy, Puerto, Servidor autenticación (PAP/CHAP). Introdúcelos en: Configuración > Conectividad > Puntos de acceso > Opciones > Nuevo punto de acceso.
Abre el navegador web e intenta entrar a una web (ej. google.com). Si pide elegir punto de acceso, selecciona el de tu operador.