Hängt natürlich von der Art des Schutzes ab. Schwache Passwörter oder WEP-Verschlüsselung sind heutzutage nicht ratsam.
Abseits davon weiß ich auch nicht, wie das mit deiner IP zustandekommen könnte, aber logisch gedacht ist entweder bei web.de ein Fehler aufgetreten oder es ist wirklich von deinem Internetanschluss gekommen.

Hast du schon versucht vorübergehend über einen Proxy zu fahren?

EDIT: Hat web.de eigentlich keinen Support per Mail? Wäre ja irgendwie ironisch bei einem Email-Anbieter

TKIP und WEP sind 2 Paar Schuhe. TKIP und AES sind die Verschlüsselung selbst und werden von WEP oder WPA(2) verwendet. WEP kann innerhalb von Minuten geknackt werden, ist aber übrigens der einzige Standard den die PSP kennt. Falls deine PSP also drauf zugreifen kann, hast du WEP.

War auch nur geraten, es gibt ja immerhin Leute die nicht einmal einen Antivirus unter Windows verwenden.

Lustigerweise gehört web.de neben TOR und Truecrypt zu den 3 Diensten, die von der NSA intern als "Katastrophe" bezeichnet wurden weil man es bei diesen 3 nie schaffte effektiv Daten zu sammeln bzw. Nutzer zu identifizieren.
Kann natürlich sein dass der Service trotzdem für die Tonne ist, keine Ahnung. Aber andere wirklich sichere Dienste wie Lavabit gibt es ja dank dem FBI nicht mehr und die Nachfolger wie Darkmail etc. werden noch einige Zeit brauchen.
Ich selbst nutze seit vielen Jahren einen gmx-Standardaccount und es läuft eben, Passwort musste ich aber glaube ich noch nie zurücksetzen.

Tor wird infiltiert, ja. Das lustige ist, dass die NSA Tor überwachen will, Tor aber auch von der amerikanischen Regierung gefördert wird.
Truecrypt ist nicht wirklich unsicher, zumindest wurde das Codeaudit abgeschlossen für eine Version. Und dort wurde nichts gefunden, was auf eine Sicherheitslücke hinweist. Denke, denen ist ein NSL oder so reingeflattert oder die hatten keinen Bock mehr.

Mit der IP kann ich mir eventuell erklären, dass du IPv4 per NAT durch deinen Provider hast und ein anderer, der ebenfalls die gleiche IPv4 hatte versucht hat das PW zu knacken.
Ebenfalls kann ich mir vorstellen, dass du vielleicht auf einem Gerät (sei es Smartphone oder PC) noch einen E-Mailclient hast, der irgendwie wieder aktiv wurde und noch alte/ungültige Zugangsdaten hatte und der sich mehrmals versucht hat zu verbinden. Warum das jetzt passieren sollte - keine Ahnung.
Web.de traue ich genauso wenig wie fast jedem anderen Anbieter. Nen Filter für Mails haben die so viel ich weiß auch, damit man Mails auf terroristische Inhalte testen kann. Und E-Mail made in Germany ist ... naja ich liege bei deren Werbung fast immer vor Lachen auf dem Boden. Wenn es um vertrauliche Kommunikation geht vertraue ich auf meinen eigenen Mailserver auf meinem Server mehr als allem anderen.

Truecrypt ist sehr wohl immer noch sicher und wird es auch noch lange sein, deshalb bauen zwei künftige Verschlüsselungsprogramme direkt darauf auf.
TOR ist auch noch relativ sicher, auch wenn es schön langsam bergab zu gehen scheint. Und natürlich kommt es darauf an wie man es nutzt.
Den Rest hat fkrone schon gut erklärt.

Bei Netzwerktechnik bin ich nicht so der große Experte, aber ich dachte bisher immer dass statische IPs nicht über ein Provider-NAT gehen, was auch der Sinn dahinter wäre den höheren Preis dafür zu zahlen. Oder irre ich mich?