Parece que isso mudou em algum momento entre o Ubuntu 16.04 e 17.10 e não parece haver nenhuma opção para revertê-lo. No entanto, você pode reverter isso editando o select-session.py do byobu.
Na minha máquina, esta estava localizada em: /usr/lib/byobu/include/select-session.py
Encontre a função:
def attach_session(session):
Em seguida, altere a linha que começa com os.execvp("tmux"
para:
os.execvp("tmux", ["tmux", "-2", "new-session", "-A", "-s", session_name])