Hi -
Sorry, I have tried a bunch of stuff and can't replicate your problem, so I don't have a lot of ideas for you.
Have you tried creating a new sequence, editing in some cuts of color bars and slug, and see if you can export an EDL from the new sequence?
Have you tried creating a new project, and dragging your sequence from it's original project into the new project and see if you can export an EDL from the new project?
Have you tried exporting the sequence via XML, then creating a new project and importing that XML file and seeing if you can export a EDL from there?
Have you tried trashing your preferences?
Hope this helps.
MTD