Hola,
Google tiene una maxima: nada que haga tu competencia sobre tu web puede penalizarte. Asi que tener un link desde una web penalizada no te va a perjudicar (ni beneficiar a nivel de buscador, seria como si no tuvieses el link). Es que si el link desde una pagina penalizada perjudicaria al destinatario, ahora mismo monto una web para que me la penalicen y vendo links desde ella para que la competencia te perjudique
Y una de las razones mas comunes de "no aparecer" cuando buscas por una palabra clave es que hay mil paginas mas relevantes para esa palabra clave que la tuya
Para ver las pagianas de tu sitio que google tiene indexadas para cierta palabra clave, busca "palabra site:tudominio.com" sin las comillas.
Saludos.
PD: Por cierto, google tarda tiempo en coger el contenido de tu pagina, sobre todo al comienzo y si tu web no es muy enlazada desde otras webs. Con tiempo me refiero a un mes o dos. Paciencia, con google es la mejor medicina.