1- How can I tell if my data is spatially fragmented or not?
The short answers are:
1) By observing the character of the returned rows
2) Reorganize the table with an ORDER BY query
3) No, the index isn't the problem.
3- Doesn't spatial index help in this case?