Ich würd den Index mal von der Table droppen und neu Adden. Ich bin aber absolut kein DB Spezi und kenn den zorg code nicht.
Die 15 Sekunden die erwähnt wurden.. das könnte irgend ein timeout sein. möglicherweise auch in ner anderen tabelle die immer konsultiert wird. schach, reversi, messages.
Hab keinen Zugriff auf euren Stuff um da zu basteln.