You need to change your outbound email server (SMTP Server) to be that of your ISV (Internet service provider) - it's done to prevent people spamming.
Therefore if you use xyz, as the email provide that works, change the outgoing mailserver for the other two accounts to match this.