Disable your antivirus, and any Norton programs that may be protecting your system. Also, you may want to defrag your hard drive.
Your Recycle Bin may be full or corrupted. Either set the Recycle Bin to hold more or empty it.
Just a couple of thoughts that come to mind