I've not actually tried fishing since the overhaul, so don't consider what I'm about to ask as me implying you're not doing it right - but are you using bait? Be useful to know if it is or isn't a bug based on that, and perhaps some fishing experts could interject if it on this answer it is indeed an issue?