Hello, I have a problem, and i didnt found solution for it.
I own the domain svoboda.bg and i made 3 email accounts and i want to use Zoho to work with them.
I removed the old MX records and added the zoho provided. 
I tried to send from 3 different mails - gmail, abv.bg and yahoo. I recieve this error is :

Delivery to the following recipient failed permanently:

      redaktor@svoboda.bg

Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the server for the recipient domain  svoboda.bg  by  svoboda.bg . [91.215.216.24].

The error that the other server returned was:
550-Please turn on SMTP Authentication in your mail client, or login to the
550-IMAP/POP3 server before sending your message.   mail-vk0-f42.google.com
550-[209.85.213.42]:32979 is not permitted to relay through this server without
550 authentication.


----- Original message -----

DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d= gmail.com ; s=20120113;
        h=mime-version:in-reply-to: references:from:date:message- id:subject:to;
        bh= N0cwOkKShZ841JYPvEUekah0fzRqst tfkulFdrTA2r0=;
        b=M+ XFFP05HBiDzppWMpVhImZFjK0cqJ0H kKr8I808uxlHNKODIp1OaTTOtsIS38 sCc0
         gqWh22pcElETpTXzsHeBXfmOuYR4Zf DI1vCVO7foddD/ uAAceyyykX72P46ljjIjkCnY
         BWdkMU9gNt1j4A9r7FQFxhj4YKTQae YQZcAh43/ tZxiTejKEAyBi07YpWeuzhQ3L8bhj
         KndEL7UQQO9qK94guYpGKuzqnfNNAl 4spQzWzyBVeyc6zN6sg9/ 1dWPT1pGIPC3Hh1fd
         CdzuI+ G1MOLRWqHNxX0aIwRuHbMqKbn1Oaq7 90QsDRbBfRxcdNqIF0Q8dgKjuLm9L7 Vx
         XRww==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d= 1e100.net ; s=20130820;
        h=x-gm-message-state:mime- version:in-reply-to: references:from:date
         :message-id:subject:to;
        bh= N0cwOkKShZ841JYPvEUekah0fzRqst tfkulFdrTA2r0=;
        b=JV5c9S+GcuaO0rGxgXwkNSYw31+ usM3FYuLdedOQasg/7o0/i+ 5pTFcJVLu0ZwleiE
         klHSXiEuHaiAn+ bGtjdt9rFyEWXfQEcQmXOyi9QW3+ IRlQkgu7rZV5nKQtdc8zG1tXgI
         8PAlJgV8Phr4na6p+eRU47// 8jakfqInYIw1FaJI7X725Lbg2B0FUY rBQFuYD3CCA1E4
         vp4fFgo5nThWtIcqd6jKQRyHXd3T1l 1k9O1kXjhPkyMsRHtKiFhtpZ3CP2mh USfywzG5
         Q2ljRFzTyn48AAxvO3l6nhmw/Y/ aGRMcsVbdy5t+ swNTIJFnrse2um6E7xU/DkiinbUl
         vu4g==
X-Gm-Message-State: AE9vXwPS6R6Flbitp7DJJH4IQfgUDw 6yLaLSNGEFzmy3OcLUj3lM7LtsKG36 g1HW9BxpeNh7JDdY3tNfJctZuQ==
X-Received: by 10.31.166.199 with SMTP id p190mr27993106vke.2. 1473245182559;
 Wed, 07 Sep 2016 03:46:22 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.103.140.73 with HTTP; Wed, 7 Sep 2016 03:46:21 -0700 (PDT)
Received: by 10.103.140.73 with HTTP; Wed, 7 Sep 2016 03:46:21 -0700 (PDT)
In-Reply-To: < 157044122bd.c267ca0141843.8890593388213968157@svoboda.bg >
References: < 157044122bd.c267ca0141843.8890593388213968157@svoboda.bg >
From: Sergey Petrov < arajioni@gmail.com >
Date: Wed, 7 Sep 2016 13:46:21 +0300
Message-ID: <CAD-n7NdTrunYxNzyw6n_ 60XbTktdZ= jCLQtceig3u9t6iJ6S3g@mail.gmail.com >
Subject: Re: Pffd
To:  redaktor@svoboda.bg
Content-Type: multipart/alternative; boundary= 001a1142d3f0c6558e053be89fd7

And the most strange thing is that i recieved the first test mails, and then it stopped working.
Please, help me!