I can see why people would dislike Paranoia Agent.
I think it might be because of the bait and switch it does. The first three Episodes present you a whole different style of show it actually becomes. But I also think (like Enki), that if you can just accept it for what it is its brilliance reveals itself and you get a much better show than it would have been if it sticked with it's methodical detective show.
Also the ending is just brilliant.Ergo Proxy
suffers from a similar problem, the first three Episodes present you a totally different show it actually turns out to be. Also 13 Episodes would have been enough to get the point across. Additionally, it feels kind of like a prologue to a bigger story and it is kind of pretentious; it presents itself as much more complex it actually is for the sake of being cool... So it sadly did not live up to its potential, though I really like and respect it for what it tried to do.
Ergo Proxy, at least for me is like someone described Wagner. It has some really tiring stretches for sure, but it pays off with moments of brilliance. I'm in love with the first Episode, the ending of Episode three, the game show Episode or the Episode where they basically do nothing.X
has activates my nostalgia goggles in full force. After all I watched it secretly at night, when I was 8, so I won't be able to give a even remotely qualified opinion.
All I can say is, I've rewatched it, like 3 years ago and enjoyed it tremendously.