Hola,
A veces aunque tengas saldo una vez canjeas una tarjeta regalo de iTunes es posible que recibas este mensaje si la cuenta necesita actualizarse.
¿Te pide una tarjeta de crédito o débito? Si es así, puedes añadirla para luego retirarla una vez esté todo bien.
Lo seguro es que cuando compres primero se utiliza el saldo en la cuenta, y cuando se agota, una tarjeta de crédito o débito.
Para más información Cómo se facturan las compras realizadas en iTunes Store - Soporte técnico de Apple
Un saludo.