Long story short, I have a zsh setup, and I am using gnome terminal. I recently installed Byobu and enabled it.
Now when I start a new terminal and Byobu comes up, my shell is not a login shell.
I tried set -g
as suggested in a different question, but it did not help.