[cellarius]

No, not necessarily. But he's entitled to have everything deleted that relates to his person, which is in any case his e-mail-address, and, as most courts argue, his IP address/history. And this deletion must be easily accessible. Whether it has to be automated is subject to discussion, but I would not wager on a lenient judge.

The US have a widely different approach to privacy and privacy protection from that in many European countries, especially Germany. Our constitutional court has derived a fundamental right to data self-determination from our constitution.