1. The information are no longer up-to-date (peers might have gone offline or Pushroutes within horizon are no more valid).
2. To show newbies that the search has definitely runned out (see above).
3. It's time to start a new search!