Just about a year ago I linked to a study out of the University of Arizona on reproducibility in CS. I had some complaints, and later linked to a crowd-sourced effort to check the results.
It appears that the authors of this study paid some attention to the criticism, and reexamined their study. It's worth looking at the updated technical report and results, which are located at the original project homepage.