I think there is a disconnect between what people think personae are for (improving usability for everybody) vs. what they are actually for (focusing resources on the few most important market segments). Focusing means that usability may actually go down for people who don't fit into those segments.

And of course like anything else, even if personae are conceptually sound, a company can still screw up in the execution.