pues primero deberías liberar el telefono pero con la sim de yoigo. Luego le metes la sim de movistar claro. Es normal que no funcione si aún no es libre como tu bien dices. como vas a meterle un código de liberación de movistar si el terminal es de yoigo? logicamente no funciona.
un saludo