Eu acho que o problema reside em não pensar no espaço que o MBR precisa: O MBR consiste em 512 ou mais bytes localizados no primeiro setor da unidade.
Como o dd está usando o tamanho exato das partições, mas você não está adicionando o tamanho do MBR, você está terminando com uma imagem parcialmente completa. Adicione mais 1 à contagem para poder salvar todas as informações.
dd if=/dev/sdc of=image.dd bs=1M count=36
Se você quiser limitar mais o tamanho, poderá jogar com valores de bs / count diminuindo o tamanho do bloco e encontrando a contagem correta de blocos.