conroy - 2:58 pm on Aug 14, 2013 (gmt 0)
So the way I understand it is that some manual action had been taken against the site - definitely against some of the spammy links coming in, and also likely against the site in general (basically I believe it was "flagged", with ongoing link devaluation and very close link monitoring). We needed to get this flag removed, hence the link removal and reconsideration request. Anyone who has received this message should definitely do some link clean-up and submit for reconsideration, as it's a pretty blatant warning from Google.
The problem is, doing all this stuff and then getting the message that the manual action has been revoked doesn't restore any traffic or rankings.