Probablemente se ha usado la técnica de cloak o cloaking para insertar links (para subir el posicionamiento de esos sitios, por ejemplo o para que bloqueen páginas en google o las penalicen en el PR...)
Mediante código condicional solo muestran los enlaces para los buscadores, sobretodo para google o googlebot.
Si abres la página desde la cache de google y revisas el código fuente puedes encontrar el código que han insertado (puedes hacer una búsqueda por las palabras que mencionas dentro del código).
[Código HTML eliminado ]
Seguramente encontrarás una llamada en PHP o otro archivo mediante
include(),
require(),
include_once() o
require_once().
El archivo puede que se llame cloak.php, cloak.inc o puede tener cualquier otro nombre.
Puedes revisar el archivo robots.txt para ver si han añadido una referencia al archivo.
Eliminar el archivo vinculado y limpiar los otros documentos php (eliminar la llamada include...)
Buscar información para proteger el servidor y wordpress, y también para ocultar las partes de wordpress (meta-generator, footer, etc.) que indiquen explicitamente que estás usando wordpress, usar algunos plugins de seguridad o para comprobar vulnerabilidades.
Artículos de interés:
How to prevent your site from getting hacked. How to repair a damaged site. Website security precautions. 
