I'm the author of this post. If perhaps you're wondering why I didn't just transfer the domain to Cloudflare, it's because they do not support the South African TLD, unfortunately.
I have been with EuroDNS for many years and did at least two registrar changes from other companies to them. Never had any problems.<p>Have you already reached their support to clarify what was the problem?
Default behaviour in a registrar transfer is to leave the nameservers as is - the rar has to explicitly send a new ns set in the transfer call to effect a change.<p>Are you positive you didn't accidentally tick a checkbox or anything to use their nameservers?
"wanting to avoid future issues arising from the takeover of Gandi.net."<p>Uh oh. What went wrong over there?<p>I miss the days when Network Solutions was run by Verisign.