El problema sería saber si lo han liberado y le han cambiado el IMEI, cosa que puedes comprobar comparando el que tienes detrás de la batería con el que te arroja marcando en el Dialer de llamar lo sgte.: *#06# , si son iguales entonces lo puedes actualizar sin problemas , tienes que descargar el Kies anterior para que se comunique el móvil con el PC y también el Kies 3 que es el compatible con el S4 desde JB 4.3 en adelante, mira en la página de Samsung que tienes las dos versiones para descargar.-
Luego entras en la página de SamMobile y pones los datos de tu móvil y buscas los firmwares que hay de 4.4.2.-