Unable to overwrite CWM with TWRP
I found, that in my case flashing with heimdall did the deal. In my case, the CM recovery was in the KERNEL partition, so reflashing that partition with an apropriate zImage did the trick for me. The command I used:

sudo heimdall flash --KERNEL zImage