I had trouble with this on Ubuntu (with Gnome) as well. However I found I could select text and then use 'xclip -o' to print it to the console (which I could then use/copy as normal). I guess the X clipboard is separate from the normal Gnome clipboard.