John,

>Yes, my primary is filtered on NOT DELETED(). Any wrong here?

No at all, its fine.

I don't have clue where the poor performance comes from. If not in the indexes it might have to do with hardware and/or OS configuration.

You might want to check this again on another network with different server and workstations.

Walter,