I’ve been talking about this for a while and even entered some IRC channels and had some users perplexed. It turns out it is a real issue. When I would copy something such as a file in nautilus with ctrl-c and then attempt to paste it using ctrl-v (right click paste works fine) into another directory in nautilus, instead of the expected outcome, I would see the text name of the file in a small box on the bottom right hand side of the screen. Today I found a bug report on it. It does appear to be an issue with either the newer version of nautilus (3.x+) or with Gnome 3 as I cannot duplicate the issue on any of my Gnome 2 boxes. If I reboot my system, the normal behavior does return, but then eventually it will revert to the same problem. I am hoping this gets fixed soon as it has been an annoyance for quite some time.