Hola de nuevo, Antonio,
gracias por la información; vale, entonces el de iCloud realmente no hay que hacer mucho, tan sólo que verifiques que en el Mac estás con tu ID de Apple, pues la configuración del correo de salida se hace solo; el correo de Movistar debes de preguntarles a tu operadora qué poner, y esto debes de hacerlo en Mail, abres Preferencias, vas a Cuentas, y ahí eliges la que sea de Movistar, vas a ajustes del servidor, y ahí deberás de rellenar, dependiendo de si es POP o IMAP, es un poco lío, la verdad, pero si te lo explican bien seguro que das con ello; y el del dominio propio lo mismo que Movistar, deben de darte los datos para rellenar esa parte del servidor de salida, la cosa se ve más o menos así:

Cualquier duda ya nos dices.
Un saludo!