Eu tive exatamente o mesmo problema. eu usei
sudo apt-get install kio-extras
e agora funciona bem. Você pode precisar ir para
Configurações > Configurar o Dolphin ... > Geral > Visualizações
e selecione o que você precisa. Então, é claro, pressione o botão "Visualizações" se você não tiver ou vá para Visualizar > Visualizações, mas pelo menos as imagens devem ser por padrão. Eu também li que para alguns outros formatos (que eu não estou usando, então eu não testei) você deve tentar
sudo apt-get install ffmpegthumbs
sudo apt-get install mplayerthumbs
sudo apt-get install kffmpegthumbnailer
Espero que também funcione para você!