Hi janusL,
Could you duplicate same problem in a test site, and fill below "private details box" with the login details, I need debug it in a live website.
If you are going to completely delete all references CPT "kontaktliste", you can just goto WP admin side， Types-> Custom Post Types and Taxonomies
find the CPT "kontaktliste", and click "Delete Permanently"