T-Online speichert Verbindungsdaten ihrer Kunden 80 Tage, während das Deutsche Teledienstedatenschutzgesetz die Speicherung nur zu Abrechnungszwecken (also wohl 30 Tage) vorsieht.

In Art. 15 dieses Gesetzes steht, dass die Anbieterinnen die Verkehrs- und Rechnungsdaten während sechs Monaten aufbewahren müssen. Ob das auch höchstens sechs Monate heisst, ist aber unklar.

Ja, es sind höchstens sechs Monate. Laut Datenschutzgesetz dürfen solche Daten nur solange aufbewahrt werden, wie sie zur Erfüllung der Tätigkeit notwendig sind (Verhältnissmässigkeitsgrundsatz).

Erst bei einer angeordneten Überwachung müssen die Mailinhalte auch mitgelogt werden.

Nein, da verwechselst du was. Die Speicherung der Randdaten, um die es hier geht, muss wegen dem Fernmeldeüberwachungsgesetz vorgenommen werden. Was du wahrscheinlich meinst, ist die Speicherung der reinen Einwahldaten aus Rechnungsstellungsgründen. Das ist aber eine andere Regelung.