Why does Nautilus slow down every time I delete file?

I had the same problem. I resolved it by reinstalling nautilus.

sudo apt-get install --reinstall nautilus

I hope this helps,

C.