Olá Matheus...,
Mas quando você entrou novamente as informações tinham sido alteradas?
Acredito que você deva estar tentando fazer isso pelo iPhone, certo?
Você poderia também tentar atualizar as informações no computador pela pagina do ID Apple
Esse link explica como -> Alterar ou remover as informações de pagamento do ID Apple - Suporte da Apple
E depois que fizer isso tenta "relogar" (sair e entrar) no seu ID pelo celular.
Vou deixar esse link abaixo também, sobre métodos de pagamento recusados, pra você dar uma olhada e ver se nenhuma dessas situações pode estar acontecendo com você.
Outra coisa que você poderia fazer seria tentar redefinir sua senha do ID Apple, e atualizá-la nos ajuste em seguida, explicado nesse link -> (Se o ID Apple estiver bloqueado ou desativado - Suporte da Apple)
Se depois de tudo isso não resolver, liga pro Suporte iTunes que talvez só eles saibam resolver esse erro (0800-761-0880)
Espero ter ajudado