Eso es según tengan el día a algunos usuarios les a colado y a otros les toco pagar. Si se a caido y tiene alguna marca olvídate de la garantía, se agarran a un clavo ardiendo con tal de no hacer las cosas gratis.
Ya que cuando perdiste la carpeta EFS no eras root obviamente no podías tener copia de esta por que no se puede ver sin acceso superusuario (root), pero ahora que ya lo eres ¿sigue estando bacía esta carpeta?.
Otra cosa que puedes probar para conseguir un IMEI genérico y asi salir del paso, es la app GSII_Repair gratis en Gplay (te la puedes bajar por WiFi).
Si esto no funciona no se como recuperar EFS sin una copia previa.
