te aconsejo que llames a microsoft y se lo comentes x haber si hay algun problema con tus datos. Esa cibertarjeta la utilizas solo para la renovación del live o tambien para otras transacciones por internet ? lo digo por que si tienes que hacer alguna pago de otra cosa por internet prueba con la cibertarjeta haber si funciona.
Otra solucion y muy recomendable es pillar un codigo de 12 + 1 meses mira en este mismo foro que hay un hilo que habla del tema. Yo pille un codigo de 13 meses ( 12+1 ) por 35,00 €