Você está usando um sistema UEFI? Se sim, você precisará desativar a opção de inicialização segura do BIOS. Um link parecido com o seu -
nenhuma assinatura de configuração encontrada
Outro link -
Não foi possível encontrar muito na net sobre isso. Tente atualizar para o Grub 0.97 , isso resolveu o problema para a pessoa que postou anteriormente (nos fóruns do linux mint); ou você pode atualizar para o Grub 2 também.