Could you give more details about this device - like hybrid or AAD joined? While the entries of Intune locations with old name here seems to be concerning, I still feel we need to look at DNS if it is hybrid or if there are any duplicate entries (with old name and new name) from the Intune/Entra portal that needs cleanup. You can try reenrolling the device, rather than directly cleaning from registry.

Hope that helps!