Hello, This domain name does not use Gandi's mail servers (MX). So the problem is of your doing, not Gandi's :) To use GandiMail, please contact your hosting provider to replace your current MX by Gandi's MX: @ 10800 IN MX 10 spool.mail.gandi.net. @ 10800 IN MX 50 fb.mail.gandi.net. For more information, I invite you to visit this page: http://www.gandi.net/faq/tutorial/781/07.0... And especially the "If you are not using Gandi's DNS" section.
\o/ Jonathan Gandi.Net