ID Apple só dá CEP inválido

Fui tentar mudar o meu cartão do método de pagamento, porém quando eu vou tentar o excluir o cartão antigo diz que tem que adicionar outro método de pagamento pois tem alguma compra vinculada ao antigo cartão e eu sei que essa compra é os 50G no iCloud, mas eu já tentei cancelar essa compra e não consigo. Então quando eu vou tentar mudar o meu método de pagamento com um novo cartão o CEP sempre da inválido, mas esse é o meu CEP, não tem outro. O que eu faço?

[Título alterado pelo Moderador]