I waited just over 2 months for The Hangover
Before I recently put my account on hold, I had 252 DVD's in queue. Of those 252, 28 were listed a some sort of wait. That's a lot, and it had only started getting that bad within the last few months.
I had a few experiences with their customer service over the years, and I'll agree that it was always good. I really don't want to have to contact them every time I've been waiting on a disc though.
I've been assuming that this problem was related to them outgrowing their DVD supply. Doesn't anyone use Blockbuster anymore??? I haven't since 1990, and never will again (but I highly recommend that route for everyone else!