I had better luck here.
Ancillary Justice is Leckie’s first novel, which is sometimes trouble, but didn’t get in the way here at all. AJ is a wide-ranging space opera sort of thing, but with some genuinely inventive worldbuilding that I can’t say much about without being spoilery. It’s a bit of a mystery, and a bit of a quest, and a bit of an exploration of some admittedly well-explored SF ideas (“what is human?”), but the mix is right; Leckie in particular doesn’t let her enthusiasm for her world completely drown the story, which is nice.
This is not to say there aren’t issues here. AJ is getting lots of attention for the way it deals with gender in language. Our narrator spends lots of time conversing in a language not his own, and a key difference between his tongue and the one he frequently speaks is that his own is vastly less gendered. Couple this with the facts that gender in the world(s) of the book is (a) not obvious in most cultures and (b) varies in presentation when it is and (c) not an indicator of position, and Leckie has set the stage for a novel that also tweaks expectations about gender in the reader, or at least that’s what it feels like she’s trying to do.
In my experience, though, shifting between “he” and “she” when referring to the same character is just jarring, and makes it pointlessly more difficult to track the actual story. I said Leckie didn’t let her ideas get in the way, and this is mostly true, but the gender thing here is (while well intentioned) enough of an “aren’t I cute” move that I’d dock her a letter grade even though I’m generally sympathetic to the notion that gender expectations are troublesome, and that gendered language can contribute to that, and all that comes with those ideas.
The politics of Radch space (the dominant human empire, which is quasi-feudal and very corrupt) are also a little twee and precious, but they don’t get in the way of the story here nearly as much as the pronoun trope does.
All that said, I enjoyed it mostly, and was sad to see it end, but not, I think, sad enough to pursue other works in the same universe (online references make it sound like Leckie plans more Radch works).
(Avoid online discussion of this book, even in places like IO9 or Goodreads, if you want to avoid any spoilers at all.)