Check to make sure your verts are merged and that you don't have any extra unwanted vertices lying around anywhere.