Oracle alatt láttunk hasonlót. Ott az volt az oka, hogy szét volt csúszva az index és a tábla. Index újjáépítés megoldotta.