Ändere zuerst das Passwort bei deinem Anbieter über die Weboberfläche.
Hallo, aber nicht einen Link in der Mail anklicken. Besser dein Web.de aufrufen und dort in die WebMail gehen. Das verhindert eventuelle Phishing Zugänge. Auch wenn die Mails sicher erscheinen.