ゆうがエクスプローラー上ではファイルは正常に表示されていますか？それとも「不明なファイル形式」のように表示されますか？
もしエクスプローラーで正常に表示されているなら、設定で最初に「画像」を選択し忘れていませんか？スライドショーはフォルダ単位でしか選択できないため、ソース選択時に中の画像ファイルは表示されません。画像を右クリックして「デスクトップの背景として設定」を試すこともできます。
もしエクスプローラー自体がファイル形式を認識していない場合、システム自体に問題がある可能性があります。IrfanViewのようなサードパーティ製の画像ビューアをインストールし、その際にすべての画像ファイルの関連付けを強制的に変更しませんでしたか？その場合、Windowsのファイルタイプの登録情報が削除されてしまい、システムの再インストールが必要になるケースもあります。