Una cosa es enviar un boletín de noticias consentido por el usuario y otra es realizar Spam puro y duro, que es lo que muchas veces se suele realizar.
En un portal de economía en el que trabajé, el usuario tenía la opción de suscribirse a un boletín diario de información, y conseguimos más de 2000 suscriptores. Eso es consentido.
El spam que tú comentas, no se si será motivo para entrar en penalización de google.
Una penalización que se suele dar mucho es el Sand Box, que viene dada cuándo una web nueva consigue muchos enlaces de golpe. Sube posiciones rapidamente, pero en poco tiempo Google te baja muchas posiciones de golpe.
Aquí te dejo un enlace donde explican varios tipos de penalizaciones en google.
Enlace