Initially, when they began Universal Express, they had those towering billboards that stated "No Line, No Wait". Of course, in the fine print, it always says "Restrictions Apply". As of this date, I believe they have discontinued the use of that marketing strategy.
I agree with you, a 40 min wait in the Express Queue is ridiculous. But there must have been something that happened, technical failure or weather related issues. It is not common for that to happen. Outta curiousity, why didn't you just come back later?