reicht denn die Änderung der Passwörter? Oder lieber

Es sollte reichen, die Paßwörter alle zu ändern (und überall dort, wo man sie ggf. auch noch in Kombination mit der Email-Adresse verwendet.
Da die Daten wohl direkt bei den Providern geklaut worden sind, muss der Rechner selbst nicht mit Malware befallen sein, aber zur Sicherheit nohcmal mit einem ganz aktuellen Virenscanner testen!

Gruß, Speedy