First of all, relax and don't be too tense.
1. Does Korea have some kind of electronic travel record that you can access ? I would not be surprised if they went all digital, which would justify them having removed stamping passports directly, they must be keeping records somewhere and hopefully...