Can no longer use SSH - Gitlab Cloud

I can no longer use SSH to clone/push/pull repositories on Gitlab cloud.

I’ve tried different SSH(rsa/ed25519) key types and keep getting debug3: receive packet: type 51.

I know these keys work as they work on github.

I’ve tried changing the ssh config multiple times. This is it currently:

14 Host
15  User git
16  Hostname
17  PreferredAuthentications publickey
18  IdentityFile ~/.ssh/id_ed25519
19  TCPKeepAlive yes
20  IdentitiesOnly yes

Without PreferredAuthentications publickey it asks for a password.

I have also tried ssh keys on different computers, both having the exact same issue. So i dont know if there is something wrong with my account?

Any help would be great.