Após algumas horas pesquisando, encontrei uma postagem sugerindo que o problema estava com o mintinstall e avisei a execução do seguinte: -
apt-get purge mintinstall
apt-get install mintinstall
Depois de executar estes e uma reinicialização, o Gerenciador de Pacotes Synaptic se comportou de maneira normal. O intrigante era que não havia sugestão de que mintinstall estivesse quebrado ou desatualizado.