Same exact problem.

Amazon just decided to cancel my pre-order as well due to overselling it and not realizing Square-Enix was an awful company that has no idea how to manage anything despite this being their second release of the same exact game.

Don't get upset though, just put the 30 dollars and the eventual subscription fee towards a game with a more professional company.

I definitely did, pre-ordered Rome 2 with the money I never spent.