jmccormac - 4:42 am on Aug 21, 2013 (gmt 0)
I ran across a similar problem with pseudo-SEOs spamming directory owners because their victims/clients got an "unnatural links" warning from Google that didn't provide any examples of these unnatural links. Two of them even used what they thought were disposable and untraceable e-mails for the spam run.
The big problem is not unnatural links but rather Google's FUD buddies who scare gullible victims/clients with talk of all links being unnatural whilst pretending to be SEOs. Good links are the very life blood of the web. The simplest reply to some of these companies would be to ask them for proof that your link is actually listed as an unnatural link before doing anything.