I'm not having the best luck with Amazon either. Prime member, express shipping - still says Batman is prepping to ship.
They told ended up telling me because they are so busy with orders, the two-day shipping is null if you live outside "delivery zone" and service is bumped from two-day to two-to-four day. It still makes no sense at all, since my order has actually shipped but they didn't get it on a fast enough service. But I wasted too much time dealing with it for a game I won't even play until July so I stopped arguing.