So I made sure the Circles and the object’s normals were properly calculated and they were, so I then moved the circle around and even put it on a different object to see if it would work.
First Image, I just moved it onto a difference spot on the first object, still didn’t work:

Second Image, I put it on a different object and it cut, but it just cut a circle and not the rest:
