Hola,
Si es de crédito o débito tu tarjeta, debería permitirte a no ser que no haya dinero o el banco no permita su uso. Intenta actualizar tu forma de pago en iTunes y procede de nuevo con la compra en iCloud cuando la tarjeta esté aceptada.
Cambiar o eliminar la información de pago de tu ID de Apple - Soporte técnico de Apple
Un saludo.