New Firmware Leaves Evidence of Deleted Folder / Files

I upgraded to the latest firmware and after deleting a folder/files, it does not show the folder and other content in the folder (other than the movie) as deleted. I do notice that after turning it off and coming back to it later, the folder/files is then gone. This never use to be a problem.

How does it get fixed?

Just rescan the parent folder.

I have many times. It does not make a difference.