Yo creo recordar que estuve jugando al Puzzle Quest el otro dia con la consola desconectada del Live y me iba perfectamente.
Es posible que tenga que ver con la consola, date cuenta que todo lo que bajas del bazar, aparte de ir a tu disco duro, está vinculado a la consola también, así que si has cambiado de máquina probablemente sea eso. Yo por ejemplo, tengo varios juegos instalados en mi disco duro, pues bien, si me voy con mi HDD a la consola de mi novio a jugar a alguno de esos juegos, no me deja hacerlo desde el disco duro, porque tiene que ser en la consola en la que se instalaron.
Supongo que la solución no será muy complicada, tendrás que ponerte en contacto con Microsoft para que te lo solucionen. Siento no poder ayudarte, lo mismo hasta te he liado más, pero es que nunca he cambiado la consola así que no se como irá el tema.