Hello there,

I set up my new mailbox today and I am receiving emails so that works perfectly fine. The problem is when I try to send an email to someone it gives this error 

I can send emails to an @gmail.com but @iCloud.com isn't working so I don't know if it has to do with iCloud only but how can I fix this?