I've met the same trouble with my CE order... I've just get it today! More than one week late (for more than $20)... And now, I discovered that my Steam key was stolen.
I'm really tired of all these problems. I hope Larian will do something for all of us. This is not a good "start". Fortunately the game seems good.