ssh-add ne fait qu'ajouter au démon ssh-agent, si tu redémare ssh-agent il ne re-ajoute pas les clefs automatiquement, c'est normal, et c'est par design.

Si tu veux que tes clefs soit rechargée quand tu te log il faut faire autrement et utiliser un autre outil que ssh-agent