Another thing to check is, what is the data type of the key column(s) of the index?

I've got several tables with 90+% fragmentation which I don't even bother with defragmenting, because the key columns (in the clustered index, no less,) are GUIDs.