Cuando lo desbloqueaste con el código que te dio Movis tenías aún Android 4.4 y además un firmware de Movis y puesto la SIM de Movis ?, si es así debieras poner primero la SIM de Movis y probar con el código a ver si se desbloqueas, sino poner el mismo firmware de 4.4 que tenías cuando te dieron el código y probar así .-
Puede ser que al llevarlo al Servicio técnico te lo hayan bloqueado nuevamente más si es un SAT oficial sea de Samsung o de Movis con más razón.-
Luego que lo liberes ya lo puedes actualizar sin problemas, pero antes de nada pon otra SIM y prueba el desbloqueo si funciona bien.- El móvil por más que cambies de firmware no se debe bloquear nuevamente, solo pasa si "alguien" le ingresa el bloqueo otra vez.-