Ne kažem da gmail ne može, no adresa s mojim imenom i prezimenom je davno nedostupna. Što se konkretno web.de tiče, savjetovali su mi to i posrednici i eures, pa nisam dalje ispitivao zašto.
Ovaj dio nagađam, no pretpostavljam da ima veze s ovim, pa da slučajno nebi mail završio u spamu ili slično:
http://www.e-mail-made-in-germany.de/
EDIT: "De-Mail geht noch weiter: Auf Grundlage der De-Mail Gesetze entwickelt, gewährleistet De-Mail neben der sicheren Datenübertragung und der Verarbeitung Ihrer Daten in deutschen Rechenzentren zusätzlich
die einwandfreie Identität von Sender und Empfänger."