What level fishing do you have? Also talking to NPC for fishing skill and finding out if you need to level up skill cap (same as skill caps every 10lvls for regular crafting).
Also check into...