Acho que resolvi isso. phunehehe estava certo sobre tentar mudar o tipo de terminal. No entanto, "TERM = xterm-256color screen" não funciona porque a variável TERM só informa a tela em que tipo de tela do terminal é executada. Ela não diz à tela para emular esse terminal em particular. Então, a solução foi incluir
term "screen-256color"
no arquivo de configuração ~ / .screenrc. Isso pareceu resolver o problema, mas ....
Atualização em 12 de dezembro de 2011: Na verdade, fazer o problema acima corrigiu a cor, mas criou outro problema: A tecla Delete não funciona mais no pine. Descobriu-se que o computador no qual a tela está em execução não tem o arquivo terminfo "screen-256color" e, como não pode encontrá-lo, ele retorna ao terminal vt100 básico. Depois de tentar várias configurações de termos, descobri que "xterm-color" não possui nem a tecla Delete nem o problema de cor. Eu não entendo porque ou como funciona.