Have you tried fishing on the lake? On the pier near the fisherman's house? These are 2 different places where different fish are found)
I've been having the same issue. I've been fishing for over an hour and it just doesn't seem to exist. I just want to progress the quest and the game, not play a minigame for hours on end.
