Nunca tuve un problema similar al tuyo, pero bueno, son cosas que pueden pasar.
Hay que saber utilizar el servicio también. Saber qué nos puede beneficiar más al contratarlo, por ejemplo.
Yo para mis sitios utilizo una gran formula.
Agarro un artículo que quiero posicionar mejor, le creo 1000 backlinks, y luego le creo 5 backlinks a cada uno de esos 1000 backlinks, así voy creando una rueda de enlaces impresionante.
Pero bueno, no siempre se sale ganando :/