Cita:
Iniciado por Velecito 
(...)
Exactamente por los cambios preguntaba. He puesto la mayoría en nofollow, pero me temo que puede ser uno de los motivos por los que me han penalizado varias de ellas.
(...)
Verás el problema es tan fácil de entender como "difícil" de arreglar. No estás penalizado, da igual que quites los enlaces, los dejes o le añadas nofollow. Google ha cambiado la forma de evaluar los enlaces y ahora valen menos.
¿Cuáles han sido devaluados?, los enlaces de blogroll, menús, footer... esos que desde un sólo sitio consigues cientos o miles de enlaces, a veces da la impresión que ya no valen ni por uno y, aunque antes tampoco tenían el mismo valor de cientos o miles de sitios distintos, desde luego que valían por más de uno.