I don't know what causes this problem, but it has happened to me before.... and still does. Just go back into edge mode, and select a whole bunch of edges randomly (including the edges that are defective) then simple deselect them. Now when you go back into object mode it should be fine. At least that's how it works for me.