The quest instructions do not mean to wait until the fishing channel bar is almost depleted. To successfully complete the quest, you must pull in your line about a second or two after your lure has bobbed: in other words, fish as you normally would, and you will eventually catch it.