Want to know the best part about the message?
The fact that it causes you to abandon your fishing rod, so if you pop patience 1 or 2 you can get this message and the skill is dispelled, robbing you of your gp.
This has happened to me many times, and it'll make you want to break your rod in two sometimes.