Have you used any ‘Registry cleaners’ or ‘Uninstaller’ software?
Are you accessing your server using Remote Desktop?
Have you seen [Windows] - Using the Microsoft Windows Troubleshooter FixIt for problems that block installing / removing Plex Media Server ?
(shorter writeup: pms-shutdown.msi missing? )
