I had the same problem. One thing I found that helped me is to adjust the 'output' number in the levels dialog box at the end of editing my image. I usually set it to at least 10, depending on the amount of pure blacks I have. Now I have detail even in the darkest areas of black in my images...
Just a thought...
