Well, I couldn't reproduce this by doing the quest at level 20 either. The turn at which you receive the trident seems to be fixed once you complete the quest. It's not possible to receive the trident while you are in the water dragon cave or the wilderness map, but you can't really miss the delivery by hanging out in these places; if you are over the turn limit, the trident is delivered immediately upon you entering area where it can be delivered.