Chasm City Alastair Reynolds is kind of like a neo-noir style story in the Revelation Space series, might be fun even if it isn't quite as mystery-centric as you'd like. House of Suns is a standalone by the same author that also has a mystery at the center of the story. It also might not be as mystery focused as you're looking for, I'm not sure. Anyway, I recommend Reynolds as often as I can.

Edit: I can't believe I forgot about The Prefect and the two books that follow. They are also Revelation Space series books and are about a Prefect that investigates crimes in a society made up of mostly-independent communities in various space stations that orbit the planet Yellowstone in a large ring called the Glitter Band. Very good series.