pues compaņero , el metodo de liberacion "gratis" no vale para todos los s4, no se porke no es compatible con todos, quizas pueda ser el firm que llevaba el s4, lo unico que puedes hacer es liberarlo por imei, viene costando unos 12 euros, en algunas webs faciles de encontrar, liberandolo asi no tendras problema...
De todas formas asegurate que el s4 tiene imei, no vaya aser que por cualquier cosa de la vida se le haya borrado y entonces ... es mas problematico.