Marqué un texto de Firefox e intenté pegarlo en un terminal y no funcionó. Tenía instaladas adiciones de invitados, y también habilité copiar y pegar bidireccional y todavía no funcionaba, pero ahora encontré la razón.
Aparentemente, cuando marqué el texto en Firefox, también se almacena información adicional como la fuente y el estilo. El terminal no puede interpretar esto, por lo que no parece aceptarlo. Pegué el texto en un editor de texto plano (notepad ++ en mi caso), luego seleccioné el texto nuevamente y lo copié. Ahora cuando lo pegué en la terminal funcionó.
Por lo tanto, esto también puede ser una razón por la cual copiar y pegar no funciona, incluso si todo está configurado correctamente.
Usando VirtualBox 4.3.12 con Ubuntu 14.04 x64 como invitado.