What if we were to increase the amount of "good/great" links that we having coming to the site? Wouldn't that assist in creating a more "natural" link profile?

Thank you everyone for your responses, they are all very helpful. Just to inform you guys, all of my problems were stemming from these paid links. The rest of my link profile is pretty healthy. The reason I cannot get the links removed altogether for now is because the ad network that I used is holding me to a contract, until the end of September, then i'm obviously canning them. Do you think I should state that in the request as well, about the links are there (but nofollowed) because I have a contract I committed to, but they will be completely removed at the end of September? Or should I just say I had them nofollowed. I am lucky in the way that all my paid links came from one network, and they cleaned up all of them in a few days (I verified on several hundred pages. Basically 15000 links were spread over 4 sites with macpokeronline.com as the anchor and 35000 links on macobserver.com with image link alt text as macpokeronline, which hit us with penguin as well as the manual paid link penalty.

Thanks again, and i'll let you guys know how this pans out

Hello,

In previous posts, I was speaking about how we were penalized by Google for unnatural links. Basically 50,000 our of our 58,000 links were coming from 4-5 sites with the same exact anchor text and img alt tags. This obviously was causing our issues. Needless to say, I wen through the complete link profile to determine that all of the links besides this were of natrural origins.

My question here is what is the accepted protocol of submitting a reinclusion request; For example, how long should it be? Should I disclose that I was in fact using paid links, and now that I removed (or at least nofollowed) them? I want to make sure that the request as good as it should so I can get our rankings up in a timely manner.

Also, how long until the request is typically aknowledged?

Thanks