Interesting. I recreated the scenario and I kind of figured out when the surface direction flips. Imagine a plane parallel to the nurbs circle anchored at the first control point of the curve. The moment the second control point moves to the "other" side of the plane the surface direction flips.
Will it help to parent the circle to the curve?