How is the volume formatted? Is it an internal or external drive? How are the permission set on that volume, does the System have full Read + Write access?
this is a problem that sometimes occurs. The solution is simple:
- create in Finder a new folder somewhere on the volume
- delete the folder
Next time you want to delete a photo in Lightroom, this message should not appear any longer.