1) Make sure that the curves all connect at the ends.
2) Make sure that the curves that face each other have the same number of spans.
3) Make sure you select them one at a time in clockwise, or counterclockwise order.

Check out my text tutorial Sharkman at my site. Lots of info regarding nurbs, birail and boundary there.