Actually check whether a device UID is new