Sounds like a fascinating premise for a detective story, right? And Winters can be trusted to write compelling speculative fiction detective stories. His Last Policeman series, set in a world where a meteor was going to be destroying life on Earth in less than a year and so many people were either abandoning their lives or committing suicide that there was no point in investigating disappearances or mysterious deaths any more, was brilliant. Sadly, in this instance, the implications never seemed to be as fully explored as I wished, the world never quite deviated far enough from our own. The "anomalies" that form the basis of the case that speculator Laszlo Ratesic is investigating regard things that are either very much illegal or very much worth covering up in our current world. (Murder, blackmail, adultery.) There's a scene near the beginning of the book where he senses a lie in a crowded restaurant and the person lying to cover up for his brother's crime faces a harsher sentence than the brother in question. But the actual outlawing of lying has fairly little effect on the plot for the biggest chunk of the book. It gets a bit more complicated near the end, but it's too little, too late. More important is the extensive records that have to be maintained in order to keep track of the Objectively So, but the level of surveillance doesn't necessarily have to depend on lying having been outlawed in order to be justified.
I expect better of Winters. My favorite thing about his Underground Airlines was the little glimpses we got of how the rest of history played out differently and how people recognizable from our world wound up in a universe where the Civil War never happened and slavery persists in four states to the present. James Brown refusing to perform in the United States and proclaiming to the rest of the world "look at what they're denying themselves" (or words to that effect, it's been about a year and a half and I don't have my copy at hand). But this world never really seems to be fleshed out in the same way.
Overall: C