Found a solution: I was still running CLS2Sim 5.5.2. When checking for new updates this version said that I have the current version, so the update check seems to be broken. Funnily enough this version worked on my old machine just fine.
So I manually downloaded 5.7.37 and the MSFS plugin installed correctly.