Deleting files from desktop is very slow

My desktop is Win 2K Pro. If I delete files or folders on the network share, it is very fast. If I delete them on my local disk, it is VERY slow. I’ve tried turning off Norton Antivirus, but it doesn’t help. Any clues?