not sure what is in your scene but deliting some history after you make sure to get all polys down to the unsmoothed verstions could help.
are you using a mix of polys and nurbs ?