Antwort
Das klingt für mich alles sehr komisch. Also fürs erste solltet ihr natürlich erneut die Daten ändern und prüfen, dass wirklich nur ihr Zugriff auf die Mail-Accounts habt. Legt ggf. eine ganz neue Mail-Adresse an - mit einem ganz neuen Passwort.
Ansonsten: Habt ihr diese E-Mails wirklich von ebay erhalten / wurden die Meldungen auch in ebay angezeigt.
Ihr solltet euch auf jeden Fall an den Support von ebay wenden, Bestenfalls über ein Kontaktformular oder per Telefon.