The domain name is suspended:
It may have expired or may be blocked due to a legal issue.
The mailbox is full:
Standard mailboxes have 3 GB, Premium mailboxes 50 GB. Standard mailboxes can be upgraded to Premium mailboxes.
The DNS configuration is incorrect:
Only MX records are used to receive messages; check that the domain uses Gandi's MX records (and only those).