Eu consertei! O KDE estava salvando a sessão após o desligamento e restaurando-a na inicialização, reabrindo todos os programas.
Eu o desativei em Startup e Shutdown > Desktop Session > On Login > Start with an empty session
. ( Restore previous session
foi o padrão)