1) Требуется больше информации о полной структуре таблицы + некластеризованные индексы, чтобы правильно выяснить, что происходит, но я подозреваю, что это связано с битовой картой NULL.
Пожалуйста, обратитесь к более подробной информации по теме.
http://www.sqlskills.com/BLOGS/PAUL/post/Misconceptions-around-null-bitmap-size.aspx
http://www.sqlskills.com/BLOGS/PAUL/post/A-SQL-Server-DBA-myth-a-day-(630)-three-null-bitmap-myths.aspx
2) Да, при условии, что у вас есть место для хранения, создайте новую таблицу с правильной обнуляемостью и перенесите данные в несколько пакетов, чтобы избежать чрезмерного увеличения журнала и переключите таблицу, используя методику, перечисленную ниже. Я делал это несколько раз, практически без простоев.
http://jahaines.blogspot.com/2009/12/sql-server-2005-how-to-move-10-millions.html
sp_rename
.