"Undermajordomo Minor" by Patrick deWitt

This was an odd little fable that included sexual orgies in an odd castle with unexplained battles raging outside. Lucy, the protagonist, who is prone to lying, actually becomes likeable by the end.