Um dieses Thema abzuschließen, nachdem ich ein paar Plugins installiert, etliche Zeit gewartet hatte (ungefähr 7 Spieltage) und einige Level aufgestiegen war tauchte der Fisch plötzlich an einer ganz anderen Stelle auf (beim Dungeon gegenüber des Ausgangs der Gefängniskanalysation). Netterweise wurde er dort gleich von einem NPC erschlagen...

Warum auch immer, wie auch immer, jedenfalls konnte ich die Quest jetzt beenden. Danke nochmal an alle für die ganzen Hinweise!