> Did you create one index on all three fields, or did you create
> one index per field?

No it's one index per column, no compound key. Maybe querying a range of values ( x >= this and x <= that ) is the problem? :(