Just read this.
While i see Google's issue (and this is the first i have read of this), i'm with the gmail.de guy. It is his domain name. You can't just go deciding you want to start a service and so anyone with the domain name is breaking the rules. Seems there are cases pending in other countries and i suspect they'll all go the same way.