||You can not use 'Select by attributes' with OLE DB data source. From Desktop help:
"Most data sources supported by ArcCatalog and ArcMap provide an ObjectID field with their tabular data. In these cases, the ObjectID field is accessed directly and used by the table window in ArcMap and the table view in ArcCatalog.
The following data sources, however, do not contain an ObjectID field with their tabular data:
-OLE DB data
-Delimited text file data
-Nonspatial data from SDE 3 (Note: spatial data has an ObjectID field)
-Unregistered nonspatial data from ArcSDE 8 (Note: unregistered spatial data has an ObjectID field)
If you open one of these tables, ArcMap temporarily adds an ObjectID field to it to support some operations on the table. However, the following functionality is not available:
->Select by Attributes. You cannot select records in the table by attribute values. However, interactive selections, made via the table window, will work fine.
->Relates. The table can only be related to in one direction. For example, you can add a relate on a shapefile to an OLE DB table, but you can't add a relate or an OLE DB table to a shapefile. However, you will not be able to propagate a selection from the shapefile to the table. Instead, you can use the identify tool to access the related data.
Modifying Data. You cannot add or delete fields or edit the values in the table from the user interface in ArcMap or ArcCatalog. However, connections to some databases using OLE DB allow you to edit the data programmatically."
By code, you should be able to query the data (using ITable::Search instead of IAttributesQuery). See http://arconline.esri.com/arcobjectsonline/default.asp?URL=/ArcObjectsOnline/Samples/Geodatabase/Queries/PerformAttributeQuery.htm