Regenerate authorized_keys file in GitLab

sudo gitlab-rake gitlab:shell:setup

To check your GitLab for issues:

sudo gitlab-rake gitlab:check RAILS_ENV=production