> IIRC the grep heuristic only considers a short prefix of the file. If the garbage comes later, you lose. Unfortunately, this makes things seem a bit unpredictable.

This was changed about five years ago to just keep looking. Which makes things a bit unpredictable in a different way.