“Clean library” has no effect if any of the folders which have been added to the Plex library has been:
- deleted
- renamed
- emptied completely
So, edit your library,
go to the “Add folders” tab
and remove all folders which are as described above.
Then “Scan library files”, followed by “empty trash”.