O problema é que o ConnectBot define $TERM para screen , em vez de xterm como a maioria dos emuladores de terminal. Por causa disso, Byobu acha que está sendo executado dentro de outro Byobu ou tela, e não é iniciado.
Para resolver, acesse as preferências do ConnectBot e defina o modo de emulação como xterm em vez de screen .