Did something happen to fishing?

I used to be able to get the quest fish in 20 tries or less but now I can make over 50 catches and waste half the day without getting the quest fish. The only ones I seem to get easily are surface and sky fish.