The sku for the Early Edition bundle was probably not in the system when you preordered. This happened to me at Gamestop, except that I caught it in time. They did not inform me, though they may have in store if I did not beat them to it.

I imagine they would not have upgraded you to the more expensive Early Edition automatically since it cost more. They probably did not appreciate your eagerness for gaining the console one day one. Non-gamers are often callous and non-understanding like this.