Q: Pre-ordered album will not download. Despite it being released and showing purchased status

Hey Marcus0,

Thanks for the question, I understand how frustrating this may be. The following article outlines the procedure of pre-orders and redeeming the download:

Downloading a pre-ordered item

 

When a pre-order item becomes available, you will receive an email letting you know your pre-order is available for download.

 

If you've enabled iTunes to automatically download prepurchased content, then your pre-order content may already be downloaded to your library. If not, simply click the download link provided within your email notification, and your pre-order content will begin to download. Alternatively you can use the "Check for Available Downloads" feature in iTunes on your computer by choosing Store > Check for Available Downloads to begin downloading your pre-order.

iTunes Store: About Pre-orders

http://support.apple.com/kb/HT5714

However, if you are still having issues after reviewing the above information, please see this resource for infomration on reporting an issue with your purchase:

How to report an issue with your iTunes Store, App Store, Mac App Store, or iBookstore purchase

http://support.apple.com/kb/HT1933

Thanks,

Matt M.