I've been scouring reviews for days and keeping up with the comments here to see if anything speaks to what I've been feeling about this album, and actually have found most of them to be unconditionally positive (mainly looking at the main press, and Amazon.com and Amazon.de). Metal-Archives seemed to have a fair mix of reviews though, and then this less-than-effusive one was just posted on one of my favorite metal blogs:
http://www.angrymetalguy.com/iron-maiden-the-book-of-souls-review/
Angry Metal Guy has been doing a very well-thought out retrospective of Maiden's career and ranked their albums from "worst to be(a)st." It's a fun read if you haven't checked it out yet. He has some interesting and very strong opinions (sometimes controversial!) and I think he expresses a lot better than I can some of my impressions of the new album. I've waited until now to post anything because I wanted to have time to let everything sink in.
I had pumped myself up all Friday afternoon and waited until late in the evening to dive into the music for the first time with headphones. After all that buildup and excitement though, I have to admit the first few songs came as a letdown. It was a struggle to get through disc 1, but I did enjoy much of disc 2 on first listen. Since that evening I've listened to the album everywhere. A few times on headphones, several times blaring through the stereo, and on repeat during a car trip. I still can't say I love the album, but I like it and hope it will continue to grow on me. I'm one of the fans who quietly worships TFF and has developed an intense appreciation for AMOLAD even though neither of them surpasses ones like NOTB, POM, and SSOASS in my book. I put the modern albums and classic albums on separate pedestals and I listen to them at different times depending on my mood. Usually modern Maiden takes multiple listens to reveal new riches. I just don't know how often I will be coming back to TBOS.
I was going to give a song-by-song review but a lot of you have already done such a good job with this, I'd just be repeating all the same strengths and weaknesses, so I'm going to skip that for now. The songs that stood out to me were the beautiful Man of Sorrows, EOTC, and TOAC. IESF and TBOS have grown on me since then. Like a few of you here, I'm still not sure where TRATB stands. I like parts of it, but not the song as a whole. This album has been frustrating because the melodies on it didn't hook me right away (especially true for disc 1). Neither did the guitar solos. There were just a couple sections that made me sit up and get carried away by the music (intro to EOTC, for example, and that spacey section in TMOS). It's as if Maiden wrote some of their most straightforward music and then tried to make it more complex as an afterthought. (And I like complexity!).
There are a lot of different Maiden elements on display here: the folksy, the storytelling, the pensive and existential, the theatrical and epic, and the dashing and somewhat comical. Maiden usually use all these different elements very well. For me, it's just not coming together this time and the album lacks cohesion. Stricter editing and more rehearsals might have helped.