Warren,
Do you have a deleted() index tag on the table?
If you have, I have observed this behaviour before.
I solved it by switching the index tag to !deleted() instead of deleted().
Hope this helps
Yau