Hola,
A su vez, el añadir distintas tarjetas que no sean tuyas podría explicar el rechazo.
Añade sólo la tuya, que sea de crédito o débito y no de prepago o virtual, y comprueba en el banco que tiene fondos y te permiten utilizarla electrónicamente.
De otra forma con una Tarjeta de regalo iTunes si está disponible en tu país o consulta directamente con iTunes Store iTunes - Soporte técnico oficial de Apple
Un saludo.