If the files you're deleting are on a hard drive connected to your Mac, and you're getting a message saying something about the files being deleted immediately, you have a problem with your trash folder. The quickest fix is to open the Terminal and paste the following line:
rm -rf ~/.Trash