ここを参考に,/etc/termcapのxterm+256colorの部分に下記を追加.

:AB=\E[48;5;%dm:AF=\E[38;5;%dm:

ひとまず256色は出るようになった.