The only thing that I have ever had wait-listed was "The Hangover" when it first came out because of its unexpected popularity. I ended up seeing it by other means the following day, so I took it off my queue. Otherwise, I've never had any trouble with new releases, and I am definitely a power user.
You might just want to call them up and see what's going on. They have excellent customer service reps.