If you are travelling on a visa exemption it takes longer. The people who get it back in a matter of minutes /hours usually travel on a visa like O or B visa and their details are already in the system. Mine COE took 12 days as they issue them on a flight schedule basis. The sooner your flight the sooner your COE.