Of course I did
I even tried to use new devices. Did not work
But I found a hint which maybe points in the right direction:
I really have no clue why all devices were visible on the IOBroker MQTT Server and why 5 devices were visible after the switch, but if they killed the autodiscovery process and switched it to the Tasmota Plugin then it is ok for me.