I'm in the same boat. I went through this with After Hours too. I agree, PRE-order should mean we get it BY release date. Otherwise, what's the point! I actually sent amazon a message about this and as of yet haven't gotten a reply. They have refunded shipping to me though. I don't know why they did that.
Mine went from KC to St.Louis yesterday. I guess you could say it's getting closer to me.