Error after update from 2.31.1 -> 2.36: Unable to negotiate with IP port X: no matching host key type found.

["Elektronik (C.Gerhardt GmbH & Co. KG)" <elektronik@gerhardt.de>]

Hey at all, 
 
don't know if this is the right way to report a bug although I read so in https://git-scm.com/community. Never used mailing lists before so I hope I am doing well... 
 
I found that after an update from git 2.31.1. to 2.36 the authentication to our git server (running gitea 1.13.1) fails. We are getting the following error: 
 
$ git clone ssh://git@192.168.101.69:4711/CG/DT_installer_script.git
Cloning into 'DT_installer_script'...
Unable to negotiate with 192.168.101.69 port 4711: no matching host key type found. Their offer: ssh-rsa
fatal: Could not read from remote repository.
 
Please make sure you have the correct access rights
and the repository exists.
 
The SSH keys were generated with Puttygen, converted to openSSH format and are stored in c:\users\USER\.ssh\
The keys have not been changed after the update. 
 
With Version 2.31.1 it is working fine but after upgrading to 2.36 I get the above error. 
Am I doing something wrong or is this a buggy behaviour? 
OS: Win 10
 
Best regards, 
 

i.A. Stefan Mayrhofer 
C. Gerhardt GmbH & Co. KG 
Cäsariusstraße 97 
D-53639 Königswinter 

Tel.: +49 2223 2999 513 
Fax: +49 2223 2999 99 
Mail: mailto:elektronik@gerhardt.deWeb: https://www.gerhardt.de
   
----------------------------------------------------------------------------------- 
Persönlich haftende Gesellschafter: Dr. Macke GmbH, Königswinter - Vertretungsberechtigte Geschäftsführer: Jan Macke, Tom Macke 
Registergericht: Amtsgericht Siegburg - Registernummer: HRA4275 - WEEE: Reg.-Nr. DE 54940101 

Aus Rechts- und Sicherheitsgruenden ist die in dieser E-Mail gegebene Information nicht rechtsverbindlich. Eine rechtsverbindliche Bestaetigung reichen wir Ihnen gerne auf Anforderung in schriftlicher Form nach.Beachten Sie bitte, dass jede Form der unautorisierten Nutzung, Veroeffentlichung, Vervielfaeltigung oder Weitergabe des Inhalts dieser E-Mail nicht gestattet ist. Diese Nachricht ist ausschliesslich fuer den bezeichneten Adressaten oder dessen Vertreter bestimmt. Sollten Sie nicht der vorgesehene Adressat dieser E-Mail oder dessen Vertreter sein, so bitten wir Sie, sich mit dem Absender der E-Mail in Verbindung zu setzen. 
For legal and security reasons the information provided in this e-mail is not legally binding. Upon request we would be pleased to provide you with a legally binding confirmation in written form. Any form of unauthorised use, publication, reproduction, copying or disclosure of the content of this email is not permitted. This message is exclusively for the person addressed or their representative. If you are not the intended recipient of this message and its contents, please notify the sender immediately.