It sounds like you have overlapping edges or verts. Put your HUD on and drag select over each vert to make sure you don't have any overlaps. If there are any, merge them, then try to convert.