Hast du Änderungen an den DNS-Einstellungen vorgenommen? Der Domainname sieht aus, als wäre er aus zwei Namen zusammengesetzt und die IP-Adresse ist die gleiche wie die des Webservers für den zweiten Teil. Der Mailserver des Webhostings hat normalerweise nicht die selbe IP-Adresse. Der erste Teil des zusammengesetzten Namens wäre der richtige Mailserver, aber der hat die IP-Adresse zwei Nummern weiter. Am besten setzt du die DNS-Einstellungen der Domain mal auf die Voreinstellungen zurück, nachdem sie dem Webhosting zugewiesen ist.
Edit: Wow, bin ich langsam. Ich entnehme den anderen Kommentaren, dass du die Domain hier wahrscheinlich als externe Domain eingebunden hast, aber DNS bei einem anderen Hoster machst. Wenn du die Nameserver der Domain auf die von Netcup änderst, musst du dich nicht abmühen, die Einträge korrekt zu übertragen. Hostnamen, die nicht auf . enden, sind "relative" Namen und werden um den Domainnamen ergänzt. Du hast also wahrscheinlich die Mailservernamen in der DNS-Konfiguration ohne Punkt am Ende eingegeben.