Delivery to the following recipient failed permanently

Delivery to the following recipient failed permanently

Hi,


When I try to send an email to my zoho account I get the following error:

-----------------------------------------------------------------------------------------------------------------------------

Delivery to the following recipient failed permanently:

      info@web-dot.be

Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the server for the recipient domain  web-dot.be  by  smtp.secureserver.net . [72.167.238.29].

The error that the other server returned was:
550 5.1.1 < info@web-dot.be > Recipient not found.  < http://x.co/irbounce >


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

DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d= gmail.com ; s=20120113;
        h=mime-version:date:message- id:subject:from:to:content- type;
        bh=aueoLZWd4XKfeBuf7IVc/ 1m5da4PwasIOB1GI16hyZo=;
        b=jhBZR7JVlE/mGLbmGH// vE0qVcSQOSqPWK10Wu09oXFJlxWIcy dlRXeovEFloW8HI+
         EJnSzW2VSJ4r9G5Qbksb/ XRsq4ICqKoYIsdSzff8TsvTW53NKZj zBHNt2GRxR4+JFixs
         3MS7w9jG3QUeuon5zmnGweAZ1bWMz/ t1qj8O5Ne3h+ dVmwY50nM1x5la6NetwC51K5++
         8otw4oavNO3q3GbIuZVPKXDC9NWYE6 8oJHuPFGZiECXh2yAeOEsMqnzFr9jx GU8Mkpha
         38cGH7hj+IHCzwh7GV/ lUy07BmlqLFQ+ 492XUN2mhXjwrQ0Zkp9alGkIEVRP5i 9ne2Ki
         27gg==
MIME-Version: 1.0
X-Received: by 10.55.23.34 with SMTP id i34mr100168130qkh.6. 1426622179035;
 Tue, 17 Mar 2015 12:56:19 -0700 (PDT)
Received: by 10.140.246.198 with HTTP; Tue, 17 Mar 2015 12:56:18 -0700 (PDT)
Date: Tue, 17 Mar 2015 20:56:18 +0100
Message-ID: <CAFhVp=AKb0bjZUi- W0M1UfYpQsU6kR7Z1q8t6= COV_tzpKZsNw@mail.gmail.com >
Subject: test
From: Kenji Olivier < kenjiolivier@gmail.com >
To:  info@web-dot.be
Content-Type: multipart/alternative; boundary= 001a1147a09e35d0b90511815c22

test

-----------------------------------------------------------------------------------------------------------------------------

I changed the mx records and deleted the old ones.
I also verified my domain with the CNAME method.

Any idea how this can be fixed, or is it because the mx records need more time to activate?