New answers tagged itunes-store
They are referring to the "Purchased" under the "Quick Links" section on the right of the iTunes Store Home Page. Once you do this "Songs of Innocence" will be added to your "Purchased" playlist on the left.
It is confusing because it says it is already downloaded to your "Purchased" folder in itunes but I couldn't find it there. Eventually I found it sitting in the "Recently Added" folder. Just click the cloud icon to download it to your library.
I had the same problem in iTunes on the Mac. To "resolve", I logged out of the store in iTunes. After this, the "purchased" label on the album turns to "free" and allows you to download the album including the booklet.
Top 50 recent answers are included