In all honesty, i don't see anything particularly wrong with FOTD at all.
Bottom line, for me: The album has a more, i would say, rock n' roll feel to it, and most Maiden fans are not REEEEALLY comfortable with that, i think. At least not when associated with Maiden, because of course they can...