¿Puedo exigir el bloqueo de un móvil a través de IMEI?

Mi operador es ONO, sin embargo el terminal me lo regalaron y es libre (comprado en El Corte Inglés). Hace dos días me lo robaron, llamé a ONO y anularon la línea. Les pedí que bloqueasen el terminal por IMEI y me indicaron que no lo pueden hacer si el teléfono no fué adquirido en ONO y debía hacerlo quien me lo vendió. Con la factura en la mano y la denuncia a la policía, fuí al Corte Inglés. Allí me dijeron lo contrario: que fuese a ONO. ¿Qué puedo hacer?