I don't know then, it let me pre-order with a gift voucher. You could try removing your credit card details and selecting None for payment method if you have your voucher.
I decided to just download it from a link on twitter, thanks anyways though. I hate how confusing iTunes can be sometimes.