Google's Penguin algorithm isn't a penalty but rather an assessment of the good-to-bad link ratio for websites. Recovering from a poor link ratio takes time, as it requires building real, editorially-given links.

via Search Engine Watch.