Looks like it's in alphabetic order, no? I assume the old name of the PC started with a letter above D before you changed it? If so, that's why. There's nothing MC can do about that one unfortunately and you likely can't change the order on the AVR menu itself.
Generally speaking though in regards to MC and renaming the PC name, if you rename a PC's name with MC running on it, it will cause it to lose registration and you'd have to re-apply your license to get it going again like you did. Other things like the Wi-Fi MAC address randomization feature (that is, as far as I know, disabled by default on Windows) will also cause registration to be lost. Another thing can be if the system time or even system date is wrong and set to a wrong time zone or the date is sometime in the future. Things to keep in mind, of course.