Se você usa o Debian e instalou o Blackbox pelo APT e também seus temas com o comando:

# apt-get install blackbox-themes

Então quando se carrega os "styles" pelo menu Blackbox > Styles, não é carregado o papel de parede correspondente. Para corrigir isso é necessário editar o arquivo de configuração que se localiza em /usr/share/blackbox/styles, daí pra saber quais temas tem um papel de parede correspondente, dê um:

$ ls /usr/share/blackbox/backgrounds

Os arquivos que aparecerem são os que tem um tema correspondente na pasta styles.

Vamos a edição, por exemplo, do style "Void":

# vi /usr/share/blackbox/styles/Void

Edite a linha 128 (rootCommand: bsetbg /usr...) acrescentado .blackbox no bsetbg. A linha deve ficar assim:

Agora é só carregar o tema novamente pelo menu mesmo que o seu papel de parede correspondente será carregado.

E aproveitando, se você quiser mudar o seu papel de parede no Blackbox é só digitar o seguinte comando num terminal:

$ bsetbg.blackbox "/caminhodaimagem.jpg"

Onde "/caminhodaimagem.jpg" é o caminho da imagem que você deseja que seja o seu papel de parede (sem as aspas).

Valeu e até a próxima!