As cores do terminal do Gnome não são exibidas corretamente, o Vim também

Question

Tema Monokai do Terminal Gnome (as cores estão erradas)

Eu baixei o tema Monokai e meus azuis e verdes estão claramente desligados.

Tema Monokai do Gnome Terminal

Problemas com o Vim

Também estou usando o tema 256-grayvim e claro não se parece com isso.

Já experimentei o seguinte sem sucesso:

• set t_Co=256
• .profile export $TERM to 256

A coisa estranha é que o meu terminal está exibindo 256 cores (testado com o script perl abaixo).

Minhas Imagens

Seguiu estas instruções sem sucesso.

256 cores no vim

configuração de 256 cores para console Vim

Configurações do sistema

• tput color retorna xterm 256
• ubuntu 15.04
• kernel 4.1
• Vim 7.4.488