Como dice juanf, puede que le hayan vendido la clave a mas de una persona, por lo general a quienes tienes que reclamar es a los de la tienda, no a microsoft, mandale un email al que te la vendió y dile que ya no te funcionan, normalmente te la suelen cambiar por otra, pero dentro de x meses te volverá a pasar lo mismo.