Comment 39 for bug 630383

I believe this is related to having the menu shown. I was having the same problem, turned on the menu so it was visible, and then tried pasting again, and the problem seems to be fixed. I've even closed and reopened the terminal, and it seems fixed. Perhaps it will return after a reboot?