Did you get deindexed or just rank went significantly lower? I had mine back from the dead after 3 weeks (not deindexed, but penalized for stuffing 20% keyword density). What I did was to lower the density to 2% and it went back to the 2nd page. Built more links and got to the first page.