I wrote them an email and it turns out they're closing for financial reasons. Users were getting a lot of spam and they would've needed to pay more to protect their customers against that, but weren't able to. They're recommending
www.emailn.de as an alternative.
Here's the message:
"Guten Tag
Leider müssen wir unser Dienst aus finanziellen und technischen Gründen einstellen. Um uns und unsere Kunden auch in Zukunft vor weiteren Spam Attacken zu schützen wären weitere Investitionen für die Sicherheit notwendig. Auch ich wünschte mir natürlich eine bessere Lösung, aber leider hat sich bis jetzt nichts ergeben.
Als Alternative kann ich Ihnen den Freemail Anbieter
www.emailn.de empfehlen. Er ist der unabhängige Nachfolger von maills.de.
Es kann sein, dass Sie dort auch bald maills.de Adressen registrieren können, somit können Sie Ihre bisherigen Adressen weiterhin verwenden.
Mit freundlichen Grüssen
Support maills.de"