Check $COLORTERM environment variable for 256 color support