Lo pregunté yo en tienda justo ayer, (mi compañía es orange) y me dijeron lo siguiente:
Los terminales que venden de stock anterior que todavía están bloqueados, se puede pedir el código de desbloqueo el mismo día que lo compras y te lo dan gratis.
Los terminales que vengan nuevos vienen libres.