If we set a UUID to new format, need to make sure old format doesn't exist anymore. Additionally, ensure if new format exists, we prefer it over old.
Fixes #3734
We have stored UUID in plenty of places that did not get DFU'd So just look for old format and load it if it exists.