Are you sure what you are seeing are boundary edges and not feature edges? i.e., did you invoke FeatureEdgesOff() (by default feature edges are shown).
Also, if the input to the filter has boundary edges interior to the mesh, then you are going to get boundary edges in the interior after running a subdivision filter. Did you try a vtkCleanPolyData before the subdivision filter?