Maybe you moved your Plex data folder away from its default location at some time in the past? [HowTo] An extended guide on how to move the Plex data folder on Windows
If you did, you should have the LocalAppDataPath key in your Registry, pointing to the current location.
Clean out that folder as well (while the server is shut down).
