Well, the subtlety is that only applies to domain registered for "personal", not "business", use.
Gandi support used to be the best. Now that domain isn't they core and only business, support quality is falling. Fast.
I have an old account. And some point they migrated my old account. And now my domain is flagged as a business type domain, which it isn't. It is lock as they changed it themselves. When I've contacted them, they did not want to fix it. They messed up, denies it and won't fix it. So, for me, not so great customer support ... Anyway, I'm moving away, domain by domain.
Hello from Gandi.
The scenario you're describing sounds like a result of a change we made in 2006 when we added a new domain contact type. If so, we _can_ do something about it. Either way, we're not in the habit of messing up and refusing to fix it. If you have a ticket number from your previous exchange, we could go from there, or you can email me directly (aj@).
https://www.gandi.net/domain/whois/
http://wiki.gandi.net/en/domains/private-registration
http://wiki.gandi.net/en/contacts/privatewhois
From the home page, it's at the bottom of the green box under "Every domain name includes".