I would recreate the clustered index first.
Second part of your question. What is the code that you are running to rebuild indexes? The answer to your question may be in the code.
Jason...AKA CirqueDeSQLeil
_______________________________________________
I have given a name to my pain...MCM SQL Server, MVP
SQL RNNR
Posting Performance Based Questions - Gail Shaw[/url]
Learn Extended Events