In Photoshop Elements I have duplicate photos ( occasionally three or four) that I have not been able to delete. After I delete them they reapper. I have tried, no luck, deleting these duplicates three times now only to have them reappear.
You might have multiple duplicates of same file present in your ctalog.
You can try searching for duplicates and remove them simultaneously.
Also see Removing duplicates