You need to contact MS support over chat because sometimes the system flag your account as risky/suspicious purchase right after the 1st Gift card purchase. It happend with me on HDFC CC and after 2 days of waiting everything worked.Nope. Didnt work. Tried Citibank too. What the hell, I was able to buy a Office subscription in my other account just fine.
Ah screw it.