Hat dein Ex vielleicht Zugriff auf deine Emails? Verwendest du dort das gleiche Passwort und er kennt dieses? Dann könntest du dein passwort so oft ändern wie du willst, er lässt sich über die "Passwort vergessen"-Funktion immer das neue Passwort an die Mailadresse zuschicken und kann sich wieder einloggen.
Zeigt dein Mailaccount womöglich deinen letzten Login an? Dann könntest du ab und zu überprüfen, ob jemand anderes dazwischen mal eingeloggt war.