I also think a wizard approach like Nick proposed to step the user through the export might be helpful, especially if you could “save” the last approach (the one that worked) as a canned scheme to recall…
There are so many variations that it’s often trial and error when working with a new supplier. Often the first few meetings are a learning curve for both, and it quickly become apparent who is willing to learn or change their workflow to suit… More often than not it’s the designer who has to make the change regardless of who has the greater technical know how.
Perhaps the easiest work around in the meantime is a ‘Top Tip’ that pops up when exporting? A condensed synopsis of Mitch’s statement that alerts the user to the fact that most systems work with splines and have done for the past decade or more, with a link to a help file that highlights a list of CAM software that converts them itself and which also outlines why it makes technical sense to allow the CAM software to do just that otherwise: