I found a solution:
Apparently the newest firmware (the one that introduced 9-point leveling) is broken, at least for me.
Deactivating this did NOT help, but installing an older firmware did.
So far the first test prints I did worked without issues.