Make sure you did choose fishing as a skill. To do this, please open your skills menu and locate the Fishing skill, if the skill is at or above 25 and you haven't been fishing like the gods, then you did choose this skill, if it is not 25 or higher then you didn't choose this skill.

If the skills menu says you choose the fishing skill then this is a bug. Please submit a Bug report.