Those stats should be enough. just incase maybe finish up the fishing quests real quick, i did using the AH :). But like that's super weird. you should be catching the three mentioned fish no problem with that gear.
Edit: Another thing that has come to mind is make sure it's not set as a fish in the main UI collectible list (for myself i just set all the items in that list to Aether Eye's and a rating of 1). But ya i'm testing it right now and my first catch was a shrimp and since I've gotten 5 shrimps and 3 mussels already, within a matter of like 5mins maybe.
Edit: Another thing that has come to mind is make sure it's not set as a fish in the main UI collectible list (for myself i just set all the items in that list to Aether Eye's and a rating of 1). But ya i'm testing it right now and my first catch was a shrimp and since I've gotten 5 shrimps and 3 mussels already, within a matter of like 5mins maybe.