I had three show up for one of our test sites. All came on 3/29. All said the same thing.
Funny thing is, while it said that we had to request re-inclusion into the index, the site remains well ranked on other terms.
This makes us think that the infractions are for getting exact match anchor text links (they were the ones that got the messages). Compared to the other organic links we earned (variations of the anchor text in the links).
So, this latest wave of penalties applies to keywords, not the site, which is a step in the right direction.
We are already anticipating what the next penalized type of link will be, and we are already actively testing.