After some investigation I found out that this issue was happening because I was using 4096 bits keys. I changed them to 2048 and it started working properly.
Is this key size a requirement? Is it documented somewhere?
1 „Gefällt mir“