Confirmation Box For Deleting Files Takes Way Too Long

When I try to delete a file, either by choosing the "delete" option on the context menu or by pressing the "delete" key with the file selected, it take between something like 20 to 60 seconds to show me the usual confirmation window (the one with "Are you sure you want to delete file XXX.X?"). It's quite annoying, however it seems that that is the only problem. When the confirmation windows does come up the file can be deleted OK and I can drag and drop files to the recycling bin without any problems.