After you try delete tag all you can also try just erasing the .cdx file entirely. Then USE the file. It will warn you; trell it ignore. Then rebuild the indexes.

If that fails, you probably have a corruption in the table that is somehow propagating to the indexes.

Cheers,
Adam