What bait are you using when you fish? I notice less "nothing bites" messages when I use preferred bait for the area (ie not lugworms or pupas). It also seems to happen more often as you approach the gathering fatigue cap. I'll fish for about three hours tops and then just let it reset for the day.

Stacking output will reduce your wait times between bites also, but nothing to get excited about.