Der Hostname sollte immer eine Domain sein, die auch auf die entsprechende IP zeigt. Ansonsten solltest du noch einen FQDN nutzen, also etwas wie xxx.domain.xx, da Domain-Namen von einigen Mailservern als schlecht bewertet werden. Das ist aber auch das einzige, wofür der Hostname bei der E-Mail Kommunikation verwendet wird, also dem rDNS lookup.
Zusammengefasst: Der Hostname ist für die Verbindung per POP3 oder IMAP nicht von Bedeutung. Allerdings solltest du erst einmal prüfen, ob die Domain, deren DNS Einträge du geändert hast, auch bei dir schon auf die neue IP zeigt. Da solche eintrage von den lokalen DNS-Servern zwischengespeichert werden, kann es gut und gerne bis zu 24 Stunden dauern, bis diese lokal auf die neue IP zeigen.
Wenn das soweit passt, solltest du dir die Seite "Anleitung zur Konfiguration ..." anschauen. Diese ist unter dem Punkt E-Mail-Client konfigurieren verlinkt . Dort wird auf Besonderheiten bei den unterschiedlichen Mail-Programmen hingewiesen. So hat zum Beispiel Thunterbird oft Probleme Mail Konten von Plesk automatisch zu erkennen, sodass dort manuell die Daten angepasst werden müssen.
Sollte all das richtig sein, dann bitte noch einmal melden.
EDIT: Nein, bei deiner Domain solltest du auch die Subdomains imap.domain.xx, pop.domain.xx und pop3.domain.xx hinzufügen, da diese gerne von den Mailprogrammen genutzt werden.