Map includes a join to a table view but I can't search on the view fields?

I have a map that includes SDE feature data and joins to a SDE view table. I can configure and display all the fields just fine but when I go to run the search I get: [RPC Fault faultString="Unable to complete operation." faultCode="400" faultDetail="Unable to complete Query operation."] My map service shows the table view as a viable option, but ArcGIS Viewer for Flex acts as if this is not allowed?

Attachment 24147

Can I use table view fields to perform a search?

Attachment 24148

Attached Thumbnails