遅くなってすみません再現の方ですが
[ABCD]で検索した場合で、部分抜粋しております。
昨日の場合はJIS S-JISでいけることは分かったのですが

今回の場合、私の環境では上以外でもダメ文字？らしきものが存在するのではと
以下では4バイトめの01 02 03 04などが歯抜けになるようです。
的違いな例の可能性もありますが、少しでも参考になればと思います。

◆ABCDa9UN0w #.ｪ*さR9B 2009/05/07 18:10:45.750 (2E AA 2A 82 B3 52 39 42/00)
◆E2/cABCDZM #.ｪ*ＢwCZ 2009/05/07 18:10:45.750 (2E AA 2A 82 61 77 43 5A/00)
◆MdCABCDWTg (2E AA 2A 01 09 00 4B 3F )
◆znABCDQPsI (2E AA 2A 01 43 7F 6F 00 )
◆6onABCDfLs #.ｪ*‐HQw 2009/05/07 18:10:45.765 (2E AA 2A 81 5D 48 51 77/00)
◆ZhRcmABCDk #.ｪ*ａnyR 2009/05/07 18:10:45.765 (2E AA 2A 82 81 6E 79 52/00)
◆dxw5ABCDDU (2E AA 2A 02 35 05 1A 45 )
◆ABCD5bJoAs #.ｪ*Ｈ塾X 2009/05/07 18:10:45.765 (2E AA 2A 82 67 8F 6D 58/00)
◆NOvABCDBqw #.ｪ*♂DE操 2009/05/07 18:10:45.765 (2E AA 2A 81 89 44 45 91/80)

◆hLiABCDBlc #'黼イ:x｢ 2009/05/07 18:11:12.937 (27 EA 85 83 43 3A 78 A2/00)
◆KeABCD/YbU #'黼ボR(凍 2009/05/07 18:11:12.937 (27 EA 85 83 7B 52 28 93/80)
◆pQBQOABCDY (27 EA 85 04 3E 43 03 3D )
◆L4pVEABCDc #'黼ン窿Q 2009/05/07 18:11:12.937 (27 EA 85 83 93 E2 83 51/00)
◆fOABCDk9ls #'黼オk澄 2009/05/07 18:11:12.937 (27 EA 85 83 49 6B 90 9F/00)
◆ABCDHvc7bU (27 EA 85 03 7D 7F 44 4A )
◆5QAv2ABCDs #'黼╂vl$ 2009/05/07 18:11:12.937 (27 EA 85 84 BE 76 6C 24/00)
◆XrABCDdlX2 #'黼Α2*: 2009/05/07 18:11:12.953 (27 EA 85 83 9F 32 2A 3A/00)

WindowsXP SP3
Radeon4670 HIS H467QS512P
amdcalcl.dll 1.4.255
amdcalrt.dll 1.4.255