Você pode usar o Photorec para recuperar as imagens. Corra sem argumentos e siga as instruções, você deve guiá-lo passo a passo
sudo photorec
Eu sugeriria seguir o guia aqui link para criar uma imagem do cartão antes, apenas no caso de
EDITAR: Também antes de você passar pelo problema tente conectar o cartão SD no computador e verificar através de todas as pastas (olhe para oculto também) Eu me lembro de uma pasta de lixo, o Android pode tê-los colocado lá