This quest is currently bugged. I grinded the correct location, the correct bait within a 24 hour Eorzea time period and consumed almost 70 bait with zero results.
Save yourself grinding 2 full Fisher levels like i did (40 to almost 42). Just buy the thing off the market board.