What does "tput cols" say in and out screen/tmux? It's possible less doesn't know the proper width of the terminal.