I am having the same problem as question ID: 22059997. This question was never answered with a correct solution. I Have about 130 SQL 2005 indexes with fragmentation levels between 30% to 99%. I have tried to set a maintenance plan to rebuild the indexes with no luck. I have put the database in single user mode and tried to rebuild the indexes indivudually with no success. I have tried to rebuild the indexes with a SQL script with the same results. The level of fragmentation does not even change by a percentage point in either direction. I have been successful in shrinking the database, just not defragmenting the indexes.
Thanks for any help