Well, I've been around for a while, and have bought CEs for many years, and I'm used to CE boxes being shipped overseas, and taking weeks to arrive (with the game disc or key inside the box)... in the old days, this was more rule than exception. And even when things go wrong, I have learned that, in the long run, those problems tend to become less relevant... but the enjoyment from the game or from the collector's items can remain, even years later...
I know not everyone shares my view on this, though, so you will have to decide for yourself how you want to proceed after this...