I agree. I have tried everything; uninstalled Link to Windows from my phone, deleted my Microsoft account from the phone, uninstalled Phone Link from my computer ... Nothing helps. I think the information must be stored on Microsoft's servers somewhere, and we need a way to edit that information.
My phone is at service for the moment, but I have considered rooting the phone to see if I can find any information stored on the phone. It is not necessarily recommended to do this, and I actually don’t think that this list of previous PCs is stored on the phone. It should be easy to let us access the list of connected PCs.
Microsoft; do you read this?