All the old style V5 documents are being replaced by the new red documents, hence the old sytle V5 (which were stolen), are now actually useful only for shredding.
Ps I received the new style V5 about 6 months ago, it seems to be done when you change car/alphabetically as the syste gets through to your surname.