From Bugzilla Helper:
User-Agent: Mozilla/4.76 [en] (X11; U; Linux 2.2.17-14smp i686)
This problem is reproducible between several users and two installations of
wolverine.
Highlighting text in the editor Nedit 5.1.1 and using the middle mouse
button to paste into gnome-terminal does not work. However, it does work
between gnome-terminal and emacs, xterm and netscape, and nedit.
Also with nedit and the above applications.
Not sure if it's an nedit, gnome-terminal, or XFree86 bug. However, I have
tried gnome-core-1.2.4-11 and XFree86-4.0.2-12.1 from rawhide, and these
packages do not resolve the problem.
It works fine on Guiness.
Reproducible: Always
Steps to Reproduce:
1. Higlight text in nedit
2. Use middle mouse button in gnome-terminal
3. It doesn't work
Actual Results: Nothing
Expected Results: Highlighted text should appear in gnome-terminal

In light of the last comment, I tried a running a gnome-terminal from a machine
running wolverine, locally on a machine running Guinness using ssh. Still can't
paste from any version of nedit running on any machine to this particular
gnome-terminal.
I copied the binary from the Guiness machine to the wolverine machine. Still
the same problem.
PS : the message 'Selection retrieval failed' appears in the terminal where the
gnome-terminal is run from