My guess is you've got faces sitting on top of each other somehow, and when you're selecting everything, you have inside and outside faces. Try creating the original geometry again.