Presumably the brokerages thought they WERE settled through ex-clearing, not realizing what had happened before.
The problem is that we're dealing with a chain of events that started in early 2005. Mistakes were made at every stage, and they culminated in the mess we're all familiar with.