s4 imei no valido de mediatek. .

Si es mediatek, cuál es?

Prueba con mtk droid tools 2.5.0
Ejecutas con depuración activado, le días en la aplicación a root, le dices que sí, que usa su del móvil y después ya le cambias el imei.

Tienes que ser root.
Si no funciona dilo que hay alternativas.
Recuerda que si es la primera vez que conectas así el móvil te pedirá controladores.

Enviado desde mi A850 usando Tapatalk 2