El código universal para formatear cualquier Nokia Symbian (incluido E71) es *#7370#.
Ojo: Borra todo de la memoria del teléfono (no de la tarjeta microSD). Haz copia de seguridad antes.