Dann würde ich mal Kontakt mit dem Support aufnehmen, habe es gerade mal mit einer meiner Domains probiert (ebenfalls frisch angelegt).
Edit:
Wenn ich mich jedoch bei der Standard Email im Webmail anmelde (mx2e27.netcup.net), dann funktioniert alles ohne Probleme.
Dann kannst du ja nochmal ein paar Minuten warten oder die Einstellung bzgl. Webmail im Control-Panel "switchen"