Note 1: If your Master file contains any null bytes, the standards don't guarantee that you'll get the results you want. The behavior of grep is only specified when all of the input files are text...
1) I can't reproduce your problem with the sample data you gave above as there's no match between patterns and data.
2) Are you sure that there's all those strange char sequences near end of line in...