My first guess would be the normals of the object doing the cutting. Try recalculating normals for the Circle object and see if that fixes it! If not, the second thing to try would be placing it above the mirror modifier or converting any ngons to quads and tris.
