Pues ahora mismo están hablando por chat con el soporte de Microsoft para ver que pasa y ya llevan un buen rato. De momento, han tenido que facilitar el código que canjearon y a Microsoft le aparece como un código no válido, que no les aparece en sus sistema, y que se ponga en contacto con el vendedor y le pida una prueba de compra para comprobar que el código proviene de una tienda oficial.
Le dicen que quizás se tratara de un código promocional para unos días...
P.D.: vamos, que efectivamente los códigos eran robados o se trataba de códigos de evaluación para X días.
Edito: Tras ver que no podían contactar con el vendedor abrieron disputa en Paypal solicitando el reembolso total de la compra y votaron negativo al tipo. A los pocos minutos el tío les reembolso el dinero para cerrar la disputa. Así que xfalax, ya sabes.