I've been a fan of Symphony X since 1999 or so, back when buying one of their albums was an adventure (high priced imports, YAY) and I'm just going to throw this thought out here.
I don't think that you can say that there is as sharp a dividing line in their careers as "everything up to Paradise Lost."
Right now I'm sure people are looking at me funny. It's okay, I just woke up and I still have my first cup of coffee to drink.
A lot of people, in discussions of Symphony X, point at Paradise Lost and say "this is the moment the band changed and became a straight up metal band." There is a wall in the band's discography for them, with every other album on one side and PL and Iconoclast on the other side. But if you actually go back and listen to the band's entire discography, you will find that isn't really true. Each Symphony X album is progressively heavier than the one before it. Divine Wings is heavier than Damnation Game. Twilight is heavier than V. The Odyssey is heavier than V, and so on, and so on. While it is true that the band has turned towards a more guitar riff based direction since Michael Romeo became the primary songwriter in the last three albums, there is an established through line in their work of the band growing heavier.
I think one of the reasons a lot of people have dismay about these changes is the notion that Symphony X is a progressive metal band, which I never really considered them. I dislike labels because it tends to straightjacket a band to expectations, but Symphony X has as much in common with power metal bands and neoclassical bands as they do progressive metal bands. All the time, I hear people (not just on these forums, mind) lamenting the death of the symphonic progressive era of Symphony X, and I wonder what band these people are listening to. Other than the more metallic songs being a touch more aggressive (and SX has always done straight up metal songs, this is nothing new), Iconoclast sounds like Symphony X to me.
People often wish that the band would do more songs like Divine Wings. Divine Wings, at times, though, is pretty crushingly heavy given the production of the album. I imagine this is a classic YMMV moment here.