xfce4-terminal não mostrando cores corretamente no prompt do tema zsh

Question

Eu uso o zsh com oh-my-zsh e xfce4-terminal no XUbuntu 14.04.

Se eu configurar o xfce-terminal com xterm-256color , assim:

Eu recebo este erro:

*** VTE ***: Failed to load terminal capabilities from '/etc/termcap'

Se eu deixar a configuração padrão, meu terminal tem 8 cores:

$ echotc Co 
8

$ echo $TERM
xterm

Se eu exportar, assim:

$ export TERM=xterm-256color

Recebo valores adequados e parece que tenho verdadeiramente 256 cores:

$ echo $TERM
xterm-256color

$ echotc Co
256

Mas meu prompt zsh não mostra cores adequadas. Por exemplo, com agnoster theme:

Eu vejo cores adequadas nos comandos de saída, mas apenas 8 cores no prompt zsh .

Mas usando terminator , vejo tudo correto com xterm-256color :

A parte mais engraçada é que terminator com apenas 8 cores mostra o tema corretamente:

O que preciso configurar para continuar usando xfce4-terminal com 256 cores e cores de tema adequadas?