A flaw was found in OpenSSH. With GSSAPI authentication enabled, a failed GSSAPI attempt can leave delegated credentials stored for the connection even though user authorization did not succeed. A later successful login on that connection is not authorized by the leftover state.
Set GSSAPIDelegateCredentials to no where that option exists, or set GSSAPIAuthentication to no if GSSAPI authentication is not required.