I might be missing your point, but I repeated the steps I mentioned in Ubuntu and have success. No middle click pasting though, just the OS X/Windows/everyone else standard of either context menu pasting or Ctrl+V. I recorded it too: http://www.youtube.com/watch?v=nZl3gTzqyKA
What am I missing?