すべてのデータが例と一致している場合、これは機能するはずです。
編集:行全体に一致するように更新されました。これにより、無効なリスト内の部分文字列の一致が排除されます。ただし、OPがサブ文字列と一致することを望まないことを前提としています。
^[a-z0-9]+_[0-9\/]+_[A-Z0-9:\s]+$
たとえば、Pythonでは次のようになります。
>>> import re
>>> s = 'b_06/18/2012_06:02:34 PM'
>>> pattern = '^[a-z0-9]+_[0-9\/]+_[A-Z0-9:\s]+$'
>>> m = re.match(pattern, s)
>>> m.group(0)
'b_06/18/2012_06:02:34 PM' # <======== matches from valid list
>>> s = 'CCC Valuation_CCC Valuation_b_06/28/2012_05:57:20 PM'
>>> m = re.match(pattern, s)
>>> m.group(0)
Traceback (most recent call last): # <======= does NOT match from invalid list
File "<stdin>", line 1, in <module>
AttributeError: 'NoneType' object has no attribute 'group'