That's a bummer. I had a similar experience with Amazon when I pre-ordered Star Wars TOR. I selected release date delivery, and they did send shipping information to the carrier 2 days before release, but the tracking stopped at that point. 2 days after the release date, and after 4 calls to customer service, they finally acknowledged there was a problem and shipped the game overnight. After that, I decided to steer clear of Amazon when it comes to time sensitive pre-orders.
Hopefully your game will arrive sooner than expected.