Seemingly similar behavior has been mentioned. Search here for "Export Effects."
Does it make a difference which export format is chosen? To rule out cache problems, open OPTIONS|DISK tab and clear unused files.
What are the specs of your PC: RAM, CPU, GPU, free disk space, and the like? Video editing is resource intensive.