As a default, if I'm going to extrude a curve, I'll check how complex its points are and usually end up rebuilding the curve anyway - making sure it's a Closed Curve. I also get cleaner results if it's flat to start with (ie occupying only 2 dimensions)