Shai - 8:03 am on Oct 12, 2013 (gmt 0)
Hi Whitey, yes I see your logic but I think we learnt from experience not to read too much into Google's notices.
It has nearly always been our experience in over 10 cases since Google started to report these actions in WMT that a removal does indeed result in improvement in rankings which suggests that that they are certainly not just ignoring the links. There is one case right now, where the penalty has been revoked on the 8th of October but the site has not seen ANY improvement whatsoever just yet. However, if anyone is reading this, I would certainly recommend the clean up and removal of the action as in more cases than not, it has helped although admittedly some more clearly than others.
Thanks for the information about removal of a message without a RR. That is extremely interesting. Did it just disappear one day from WMT? No messages? Any serp movement to accompany this occurrence?