Pretty simple bug: “Export Unmodified Original” includes deleted images. You have to empty trash to avoid this one. Happens when I select all images in “All Photos”.
Apple’s software quality continues to explore new lows. I’m still on Yosemite, it’s possible this doesn’t happen in El Capitan.