Erhalte ich eine solche Mail und bin mir unsicher, prüfe ich das wie folgt nach.

Liste von Gegenmaßnahmen bzw. Erkennungsmöglichkeiten:

• Ich schaue mir an von wem die E-Mail versendet wurde.
  In diesem Fall von einer gmail.com Adresse - Google hat mir echte Mails bisher immer von google.com geschickt.
• Wer technisch begabt ist kann mal in den E-Mail Header schauen - meist sehr aufschlussreich. (Aber nicht notwendig)
• Ich gehe auf die Homepage von Google und gebe dort site:www.meinedomain.de ein (Wichtig das site: ist entscheidend - es gibt alle Seiten zu dieser Domain aus, die im Index von Google stehen.)
  Wenn die Seite schon mal bei Google drin war kommt hier auch was.
  Wenn Seiten angezeigt werden, dann kann die Mail nur SPAM sein. In der Mail wird ja behauptet meine Seite wäre entfernt worden. ;)
  Beispiel Link - Google
  
• Zusätzlich kann man auch mal einfach einen Abschnitt des Textes bei Google selbst eingeben. In diesem Fall bin ich recht schnell auf einige Seite gestoßen, die mich darüber informiert haben, dass es sich um SPAM handelt.
  Beipiel Link - Google
  
• Es kann auch helfen einen Blick in die Google Webmaster Tools zu werfen. Ich gehe davon aus, dass eine echte Information dort angezeigt werden würde. (Bislang nur eine Vermutung, da ich den Fall noch nicht hatte. )

Achtung: alle 5 Punkte einzeln gesehen sind nicht zuverlässig. Je mehr der Punkte jedoch zutreffen um so höher ist die Chance, dass es sich um SPAM handelt. Eine 100% Sicherheit hat man selbstverständlich nie.

Bei Fragen / Anregungen und für weitere Informationen können Sie gerne den Link zum entsprechenden Eintrag im Forum Laanix.de folgen:
Link zum Forum Laanix

Auszug aus der SPAM Mail:

Sehr geehrter Seiteninhaber oder Webmaster der Domain www.XYZ.de,

bei der Indexierung Ihrer Webseiten mussten wir feststellen, dass auf Ihrer Seite Techniken angewendet werden, die gegen unsere Richtlinien verstossen. Sie finden diese Richtlinien unter folgender Webadresse:

http://www.google.de/webmasters/guidelines.html

Um die Qualitaet unserer Suchmaschine sicherzustellen, haben wir bestimmte Webseiten zeitlich befristet aus unseren Suchergebnissen entfernt. Zurzeit sind Seiten von www.iss-konstanz.de fuer eine Entfernung ueber einen Zeitraum von wenigstens 30 Tagen vorgesehen.

Wir haben auf Ihren Seiten insbesondere die Verwendung folgender Techniken
festgestellt:

*Seiten wie z. B. XYZ.de, die zu Seiten wie z. B.
http://www.XYZ.de/index.htm mit Hilfe eines Redirects weiterleiten, der nicht mit unseren Richtlinien konform ist.

Gerne wollen wir Ihre Seiten in unserem Index behalten. Wenn Sie wollen, dass Ihre Seiten wieder von uns akzeptiert werden, korrigieren oder entfernen Sie bitte alle Seiten, die gegen unsere Richtlinien verstossen. Wenn dies erfolgt ist, besuchen Sie bitte die folgende Webadresse, um weitere Informationen zu erhalten und einen Antrag auf Wiederaufnahme in unseren Suchindex zu stellen:

https://www.google.com/webmasters/si...nclusion?hl=de

Mit freundlichen Gruessen

Google Search Quality Team