Eu não tenho uma ideia clara do que está acontecendo, mas suponho que alguma incompatibilidade esteja acontecendo entre algumas partes do software gnome-terminal. Isso pode ser resolvido em versões posteriores.
Você pode tentar procurar os perfis por nome em todo o disco. Se encontrado, você pode copiá-los manualmente para a pasta de perfis.
Também me pergunto se o "Terminal > Alterar perfil" funciona com seus perfis. Se isso funcionar, então o bug está no parâmetro tab-with-profile.
Se a pergunta não for resolvida aqui, talvez você também possa perguntar no Fóruns do Linux Mint .