Hast du den Hinweis beachtet, dass Mailadressen von web.de und gmx Probleme bereiten? Ich habe stattdessen eine von arcor angegeben und das hat dann geklappt.