What is the source of the data? File gdb, shapefile, enterprise gdb (if so, what RDBMS?)
How many vertices are in those polygons you're trying to cut? Do you get the same error with all polygons, or only some - what are the differences between the polygons that error out and those that don't?
Have you run Check Geometry on the feature class?