There are a thousand ways peal an onion, as long as in the end you have diced onion.

I would add an sp_recompile of the table after the reindex. This makes sure all associated objects are recompiled, using the most recent distribution page information, to generate the most efficient (hopefully) execution plan.