Thanks Martin Smith, the answer was that my "apparently" system named constraints were not system_named anymore.

They had been recreated at some stage re-using the default constraint names initially system generated.

SELECT name, DC.is_system_named FROM sys.default_constraints DC WHERE name LIKE '%[__][0-9A-F][0-9A-F][0-9A-F][0-9A-F]%'