We're sorry about the trouble with Lightroom. Would you mind sharing the version of Lightroom you are using along with the computers operating system? Are the files you are trying to delete located on an external drive? If yes, plese check the permissions for the drive to ensure Lightroom has proper read and write access.
Also, do you experience similar behavior while trying to delete files saved on the desktop?