Das Problem ist die Email-Adresse. Das Passwort ist denen nicht bekannt. Also eine Änderung des Passworts löst nicht das Problem. Den Ärger bekommst du nur los, wenn du eine total neue Emailadresse verwendest, die nur für die Apple ID verwendet wird. Was man nicht kennt wird auch nicht angegriffen.
Ev. war die Warnung auch gar nicht von Apple. Es gibt auch oft gefakte Mails, die einen Link enthalten die wieder auf eine gefakte Webseite führen und wenn dann hier Zugangsdaten eingetragen werden, ist der Account dann wirklich gehakt.
Da hilft eben nur eine neue saubere Emailadresse zu verwenden.