We engaged the services of a 3rd party SEO consultant to assist us in managing our Meta data and to write regular blogs on our site http://cyberdesignworks.com.au
Without our authorisation, the SEO also ran a link building campaign which has seen us Penguin slapped and we no longer appear in Google for a number of our core keywords.
Since notification by Google that we have "unnatural links" back in March we have undertaken a significant campaign to rid ourselves of these dodgy backlinks by a number of methods.
I have just received feedback on my 4th or 5th resubmission which is still advising that we need to make a "substantial, good-faith effort to remove the links" before Google will reconsider us for inclusion.
After the effort that I have gone through to get links removed, I am now at a loss as to what else I can do to demonstrate "substantial, good-faith effort to remove the links".
Below is a summary of the actions that we have taken to date.
According to http://removem.com we had about 5584 back-linking domains.
Of those we have successfully contacted and had removed links from 344 domains
We ignored links from 625 domains as they were either legitimate press releases, natural backlinks or client websites containing an attribution link in the footer that points back to us.
Due to our efforts, or the sites simply becoming defunct, removem.com reports that links from 3262 domains have been removed.
We have contacted but are yet to receive feedback from 1666 domains so we can assume that the backlinks remain.
We have configured an automatic 301 redirect for each of the links from these 1666 domains to point to http://redirects.sanscode.com/ which we are calling our Bad Link Catcher (a stroke of genius I thought). i.e http://www.mysimplewebdesign.com/create-a-perfect-webpage-with-four-important-tips-from-sydney-web-development-service-companies.php
As we are a web design agency, we have a large number of client websites which contain an attribution link in their footer which points back to us. We have gone through the vast majority of these and updated these links to replace anchor text with an image and rel="nofollow" link.
i.e
<a rel="nofollow" target="_blank" href="http://www.cyberdesignworks.com.au/"><img src="https://sessions.sanscode.com/site/assets/media/badges/Badge_CDW_SANSCODE.png"></a>
See http://www.milkatwork.com.au/
An export from http://removem.com detailing the number of times we have contacted each link and whether it is still found or not was also supplied with each resubmission.
The total back links reported in Google Web Master Tools has dropped from over 100K to 87K and I expect it to drop significantly lower once Google re-crawls each back-linking page.
Based on all of the above, I am not sure what else I can do to to demonstrate a "substantial, good-faith effort to remove the links".
I would sincerely appreciate any feedback or suggestions that you may have as I am out of ideas.