Leider scheint aber nicht alles umgestellt zu sein. So wird z.B. bei Confixx immer noch "Servername: p15xxxxx.pureserver.info" angezeigt.
Auch im mail.info finden sich Passagen wo Mails an "<root@p15xxxxxxx.pureserver.info" gehen sollen, aber nicht mehr zugestellt werden können. Als Teil der MessageID ist jedoch bereits der neue Servernamen eingetragen. Ich bin etwas verwirrt 8O
ist zwar kein sooo toller tipp, aber führ doch einfach mal ein grep -Hr p15xxxxxxx.pureserver.info aus um rauszufinden, in welchen configs da noch was über sein könnte.
ansonsten weiß ich nicht, wie confixx intern arbeitet und dein mailserver konfiguriert ist, vielleicht sind da auch noch weitere einstellung zu machen,
bei confixx z.B. ggf. mal in mysql nach configs schauen und bei postfix auch mal die einstellungen zu den domains überprüfen.
Einfacher wäre es für dich gewesen, wenn du schon bei der Installation nach dem Debianhowto als Hostname Deine Domain angegeben hättest, ich hatte so dann keine Probleme mehr damit!