Hi geoff, I'm glad you got it figured out!

Yes for curve/curve booleans the different curves involved need to be all one the same plane.

Trim on the other hand can deal with "apparent intersections" and can cut things that are on different planes from one another, but you will still need to move them to a common plane in order to join them into one piece after that.

- Michael