Yeah trying this quest right now, having trouble getting the message to trigger at the bloodshore area. Tried fishing for a few times and the indicator for quest mob didn't appear either.

The quest area for bloodshore has the wrong coordinates. The quest log displays 38-21 but the correct pool of fish for this quest is at 38-23.

That could be the problem a lot of people have with this quest since quest markers were added?