Si los ajustes de navegación se borraron o no funcionan, la forma más segura es solicitarlos a tu operador.
Busca en la web de tu operador los parámetros APN, nombre de usuario, contraseña, proxy, puerto, etc., y créalos manualmente en Menú > Configuración > Conectividad > Puntos de acceso.
Evita servicios de terceros que cobren por algo que tu operador da gratis.