O problema pode estar relacionado às configurações atuais do seu plano de energia. A partir de uma pesquisa rápida no Google, achei este tutorial . Na etapa 10. E) do segundo método para definir a apresentação de slides, eles ajustam as configurações do plano de energia.
Para fazer o mesmo, vá para:
Configurações avançadas de energia - > Configurações de fundo da área de trabalho - > Apresentação de slides
e verifique se você tem a Configuração marcada como 'Disponível' .
Se o problema persistir após essa alteração, convém considerar uma ferramenta de terceiros semelhante ao EvJO Wallpaper Changer ( Eu tenho usado este software no meu Windows 7 e funciona muito bem, mas não sei se funciona no Windows 8).