So...
Nachdem mir kurz darauf noch ein Koi mit den selben Symptomen eingegangen ist, hab ich den eingeeimert und sofort zum Tierarzt gefahren. Der Tierarzt hat nochmal Abstriche gemacht, ihn seziert und sämtliche Organe untersucht.
Das Ergebnis:
Keine Parasiten, keine Würmer und Organe ok...