This appears to be a bug affecting specific characters which is keeping them from being able to queue with a "You have not completed the required quest" error, and we're in the process of investigating.
It looks like this may only affect Worgen characters, specifically those that race changed to Worgen before 4.0.6, but we're still investigating.