Hola, por lo general cuando compras un celular en MercadoLibre u otras páginas similares, esos equipos en realidad estan ya asociados por imei a otra linea, lo que ellos solo hacen es liberarlos y los venden; por eso es un poco más barato comprarlo ahi en comparación de las tiendas on line de las marcas (Sony, Motorola, etc..) capaz que recién ahora ese número que tiene asociado tu imei fue denunciado por robo o extravío (ojo es una posibilidad )
Por las dudas, vuelve a llamar a Movistar, por procedimiento te tienen que controlar el número de chip y número de Imei y de ahí te dicen si es el Imei o no.
Mucha suerte !