A me era capitata una cosa simile tempo fa, ma avevo una procedura che caricava con insert singoli tonnellate di record.
Il conteggio risultava sbagliato.
Per sistemarlo facevo uno shrink(compatta) del database.