Não tenho informações suficientes para saber com certeza, mas acho que seu problema está no perfil de cores da própria imagem. Se for esse o caso, tenho certeza de que tenho uma solução.
Se você tem uma distribuição recente do Ubuntu, então você tem o ImageMagick. Você pode verificar isso digitando apenas a palavra “converter” no seu terminal. Se você receber várias telas de informações de uso, então você tem. Se não, você pode querer procurá-lo no Centro de Software.
Supondo que você tenha o ImageMagick, abra seu terminal, navegue até o diretório onde está o arquivo de imagem e digite:
Convert “filename” –colorspace RGB “newfilename”
Onde “filename” é o nome da sua imagem e “newfilename” é o nome que você deseja chamar a versão modificada. Agora tente abrir “newfilename” no eog e nos diga o que acontece.