The Culture, from the Iain M Banks novels, seems to be a merger between a utopia and a dystopia. Is this a new phenomenon or do other examples exist?
How about Brave New World? Or Orson Scott Card's Worthing Saga. (Note that I also don't agree with the characterization of the Culture as dystopian.)