To put this whole mess in the words of AG: They've done fucked it up.
To control the damage the least they should do is e-mail an additional code for the game to everyone who bought the collector's edition. After all shelling out this kind of money should assure far better service from Larian.
Judging by the comments above I should consider myself lucky (not that I feel lucky) - the shipment of my order had started updating in the afternoon of September 18th, i.e. 5 days after the initially promised shipment.