Pessoal, não sei se alguém ainda tem problema com isso, mas vou dar uma dica aqui sobre não conseguir cadastrar um cartão de crédito na Playstation Store.
Quando comprei meu PS4 cadastrei meu cartão do Itaú sem problemas, mas agora não estava conseguindo com o meu Nubank de jeito nenhum. Depois de tentar algumas vezes a solução foi bem simples.
Inseri meu endereço completo primeiramente na minha conta Sony, indo na Playstation Store e depois em Configurações de Conta. Antes no meu endereço apenas constava meu CEP, estado e país. Utilizei as 3 linhas de endereço da seguinte forma: na linha 1 coloquei o nome da minha rua, na linha 2 o número da casa e na linha 3 o bairro. Depois disso fui cadastrar o cartão, inseri meu nome conforme está no cartão Nubank e na hora de colocar o endereço marquei a opção de utilizar o "endereço de cobrança" ou algo assim. Pronto, o erro de "cartão inválido" não apareceu e finalmente consegui cadastrar meu CC novo.