¿Por qué las operaciones de Ssh siempre solicitan una frase de contraseña? (con Ed25519)?

Acabo de actualizar mi clave ssh y agregué una frase de contraseña,
sin embargo, ahora me molesta constantemente,
como cuando hago un push de git (o mercurial hg). ssh-agent se está ejecutando:

xxx  1303  1118  0 09:16 ?  00:00:00 /usr/bin/ssh-agent
   /usr/bin/dbus-launch --exit-with-session 
   /usr/bin/im-launch mate-session

Intenté ssh-add :

> ssh-add
Identity added: /home/…/.ssh/id_rsa (/home/…/.ssh/id_rsa)
Enter passphrase for /home/…/.ssh/id_ed25519: 
Could not add identity "/home/…/.ssh/id_ed25519": 
    communication with agent failed

¿Lo que falta? 16.04 Ubuntu Mate, por si importa.

Respuesta aceptada:

Editar 2018:

Esto se resolvió en gnome-keyring al envolver ssh-agent recientemente, por lo que las soluciones alternativas ya no deberían ser necesarias y todo debería funcionar de inmediato.

Soluciones alternativas originales para sistemas más antiguos:

/run/user/1000/keyring/ssh es la ruta del llavero de Gnome (caballito de mar), que no es compatible con las claves Ed25519. Hay dos posibilidades:

1. No use claves ED25519 y use RSA (que debería ser lo suficientemente bueno)

2. Ejecute ssh-agent real en sus scripts de inicio (~/.xsession ) usando

    eval `ssh-agent`