Generally, it should take less than 48 hours, but there are a handful of reasons why this may not happen automatically including the registration being performed by another user on the device (since Windows AAD registration is a per-user construct).
An oddity about the screenshot above is that the OS version is different between the two objects that are shown. Are you sure these are for the same device and the user that originally registered the device is the same user?