The new fingerprint format wis incompatible with the previous regex.

app/models/key.rb

@@ -83,6 +83,7 @@ class Key < ActiveRecord::Base
 
     cmd_status = 0
     cmd_output = ''
+    explicit_fingerprint_algorithm = false
     Tempfile.open('gitlab_key_file') do |file|
       file.puts key
       file.rewind
@@ -90,7 +91,6 @@ class Key < ActiveRecord::Base
       # OpenSSH 6.8 introduces a new default output format for fingerprints.
       # Check the version and decide which command to use.
       version_output, version_status = popen(%W(ssh -V))
-      explicit_fingerprint_algorithm = false
       if version_status.zero?
         out, _ = version_output.scan /.*?(\d)\.(\d).*?,/
         major, minor = out[0], out[1]
@@ -107,9 +107,16 @@ class Key < ActiveRecord::Base
     end
 
     if cmd_status.zero?
+      if explicit_fingerprint_algorithm
+        cmd_output.gsub /(MD5:)(\h{2}:)+\h{2}/ do |match|
+          match.slice! /^MD5:/
+          self.fingerprint = match
+        end
+      else
         cmd_output.gsub /(\h{2}:)+\h{2}/ do |match|
           self.fingerprint = match
         end
       end
     end
+  end
 end