Comment 8 for bug 31196

I had this problem, but I think it's caused by something in user installed themes - not nautilus.

I fixed it by going to ~/.themes and deleting the Tango directory, so if the other methods listed don't work try that.