tedster - 12:40 am on Jun 21, 2012 (gmt 0)

thats what people posted here, that it takes a while to regain your rankings once a spam penalty is revoked.

Google's John Mueller has made some similar comments over on Google's own forums, so I'd say you have good reason to hold out hope.