Can't help you there -- but I don't think I've set any exotic terminal variables or anything like that, and I get this:

http://i.imgur.com/BjWj7h6.png

FWIW, I have:

    COLORTERM=gnome-terminal
    TERM=screen

and Debian takes care of my termcap etc, afaik.

Think its his TERM env most likely being straight xterm (no color ansi escapes in the termcap iirc).

http://i.imgur.com/0Hzze9G.png

Thats me on osx running tmux with TERM=xterm-256color.