Here's the Matt Cutts video on YouTube....
When are penalties lifted?
Here's the WebmasterWorld thread with tedster's summary of the important points Matt makes in the video....
When are Penalties Lifted? Video answer from Matt Cutts