Is this on their hosting or DNS offerings?

Given that Gandi's reputation is outstanding, your experience seems quite odd. Can you elaborate?