You are very right with your guess, it is in that quest. You can escape from that battle? That is actually a mistake, will fix that in teh next patch.
The fifth coin you are missing is in the mermaid city, the mouse form is needed to reach it.
Also that is strange, i tested the quest a few times and it did work correctly. I will take a look at it, thanks!