New
#11
Had the same problem and this worked for me. Deleted the device from microsoft account and restarted the computer. Signed in to a local account. Signed back in to my microsoft account and got the 'verify' button. Verified the device and the renamed PC name shows up in my microsoft account.
PS: Did all this after renaming the pc of course.