Solved Recycle Bin Permanently Deletes Regardless of Settings

In Windows 8.1 Pro Update 1 64-bit I am not given the option to move files to the Recycle Bin. Instead, when I delete a file I am asked "Are you sure you want to permanently delete this file?"In the Recycle Bin properties for each hard drive partition I have not selected "Don't move files to the Recycle Bin" and I have check-marked "Display delete confirmation dialog."

I can't remember precisely when this started to happen, but I did install Update 1 recently. I don't know if that matters.

Problem solved. I restarted my computer. No change. Restarted again. No change. Restarted a third time. Now the Recycle Bin works properly. Strange!