Compras no cartão

Fiz compra de espaço no iCloud, porém, perdi meu cartão de crédito, então solicitei cancelamento junto ao banco e agora estou com novo cartão. Por isso o débito não está sendo feito no cartão e portanto o espaço foi cancelado. Fiz alteração de pagamento nos ajustes, porem, quando faço a nova compra diz em seguida que foi cancelado por ter problemas no cartão. Sendo que não há problema no meu novo cartão.