Verify that the ssh-agent is running using ssh-add -L

If not running (Could not open a connection to your authentication agent):

eval $(ssh-agent)

If there are no keys loaded (The agent has no identities)

ssh-add

It will now work from the same terminal