I am trying to set up my ssh config on the Mac (Mac OS Sierra 10.12.6) in such a way that it stores the passphrase for my ssh key in the keychain. Previously I could do that
I had the same issue and i realized that when started to generate the key by following the instructions. The first step is this.
ssh-keygen -t rsa -b 4096 -C "your_email@example.com"
I didn't change the email address but of course I have forgotten to do that :D. So make sure to not forget that step and all will be fine.