Index rebuild - Not reducing fragmentation
The issue could be not enough contiguous free space inside the database to arrange the index consecutively.  A work around to a very large index that won't defragment, one solution is to pre-size a new database and move all your objects to that DB, then recreate your indexes there as this will surely do the trick.