J'ai eu le même soucis et le même message pour un achat chez Adobe.
Après appel au support PayPal, c'est une limitation du marchand (Adobe dans mon cas) qui oblige d'avoir un CB de déclaré dans le compte PayPal.
Dans mon cas, je n'avais qu'un compte bancaire avec autorisation de prélévement et Adobe n'accepte pas ce mode de paiement (car le prélévement sur le compte nécessite un délai pour être exécuté et peut-être bloqué par la banque). Du coup, Adobe n'accepte que les paiements par CB alors que certains marchands acceptent aussi de prendre le risque d'un paiement par prélévement, avec le délai que cela induit et le risque de non-paiement potentiel.
