Doug,
Mark has been contacting me directly via e-mail. He ran UPDATE STATISTICS on the table and now everything appears to be running correctly. Somehow the index statistics must have gotten out-of wack.
Anyway, it was good talking to you.
Take care,
-Mike