A mi me paso algo parecido, decían q lo habían liberado y no. Así un montón de veces, hasta que tuve que ponerme algo borde.
Para liberar el iPhone ellos lo solicitan a Apple y Apple lo hace desde sus servidores, de forma que cuando tu lo conectas a iTunes te aparece un mensaje indicándole que tu iPhone se desbloqueado, tu no introduces ningún código (a mi me lo dijeron varias veces y es mentira busca información x ahí si no me crees)
Diles como se hace la liberación, y si te dicen q no es así no tienen ni idea, pixeles que te pasen con otro departamento o con un superior porque no todos saben como hacerlo al ser diferente a como se hace con otros móviles.
Suerte!!