Answer
Polygons whose exterior ring has 3, 5, or 7 tangents that meet at a single point, fail to be created with the SE_shape_generate_polygon function.
This problem is addressed in ArcGIS 8.1 Service Pack 1. See the Related Information section to download this pack.