Los clones chinos de Nokia E71 (marcas como Lomo, Aigtel, etc.) suelen tener códigos de seguridad distintos a los Nokia originales.
Si ninguno funciona, no hay calculadora por IMEI para estos teléfonos. Debes llevarlo a un taller que flashee el firmware del clon (borra datos).
La respuesta original menciona "lomo Aigtel f800" como ejemplo de otro modelo con mismo problema.