Also one other note - you normally don't have to project a cutting object like a circle on to a surface first before trying to cut it. Both Trim and boolean functions have that kind of projection built into them, so normally you can just select your original un-projected circle as the cutting object. That can save some steps and also help to keep additional generated curves out of the way as well.

- Michael