Como muitos problemas parecem ocorrer com algumas unidades SSD, especialmente quando se trata de particionamento, sugiro que você tente restaurar em uma unidade magnética padrão antes de procurar mais.
Clonezilla não só usa partimage para backup / restauração. Ele escolhe automaticamente ou perguntando a você, qual back-end será chamado para fazer o trabalho.
Partimage é uma ferramenta muito boa da minha experiência, mas eu tive um problema uma vez, rodando de uma distro ao vivo, cujo nome é INSERT (desculpe, não lembro a versão). Todas as imagens criadas (ext3 ou NTFS) estavam inutilizáveis e nenhuma mensagem de erro foi fornecida durante o backup.
Verifique se o tamanho relatado da partição de destino corresponde ao tamanho relatado do backup, incluindo o espaço não utilizado. O Clonezilla também salva muitas meta-informações sobre a unidade inteira na qual as partições de backup estão localizadas. Você tentou restaurar manualmente, um por um, usando o programa de back-end que criou o backup?