O insight do autor original (Dustin Kirkland), eu consegui vir a saber que a minha versão do byobu (5.17) estava cheia de bugs, e que obter a versão mais recente do serviço ppa (5.33) resolveu isso.
Upgrade byobu do Debian, método oficial
O método oficial para atualizar o byobu é, na verdade, usar algum tipo de repositório "instável do Debian": link
Upgrade byobu do Debian, instalação do PPA do roughshot :
sudo wget http://blog.anantshri.info/content/uploads/2010/09/add-apt-repository.sh.txt -O /usr/bin/add-apt-repository
sudo chmod +x /usr/bin/add-apt-repository
# Followed by the "Ubuntu" commands below
Nota: obviamente, instalar pacotes do Ubuntu no Debian é por sua própria conta e risco. Isso aconteceu para ter funcionado no meu sistema TurnKeyLinux, baseado no Debian 6.0
Ubuntu :
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys F430BBA5
sudo add-apt-repository ppa:byobu/ppa
sudo apt-get update
sudo apt-get install byobu