check this out ---- the error code implies you don't have an index on the field - so perhaps recreating the service may be the correct idea...
http://stackoverflow.com/questions/23...
also - it shows that there are some alternative ways to use the correct query....
let me know - if you don't get there with this query - I'll build the same table in a sample app and send it to you to compare...
Best,
Bruce