How are you reindexing? There is reindexing and rebuilding, which operate differently. Read the BOL entries and you'll see that one handles fragmentation.

How do you defragment? You rebuild the index.