Problema resolvido, necessário para adicionar a chave a ser usada para cada máquina em particular.
Pode fazer isso indo para
Chaveiro do Gnome - > Minhas chaves pessoais - > Clique com o botão direito na chave - > Configurar chave para o shell seguro