The issue might be specific to a particular Shape file. Try to find the problematic Shape file and import it to a File Geodatabase and check for any Geometry errors using Check Geometry tool. Also run the Repair Geometry, export it to Shape File and check how it works in Export To Cad GP tool.