If every page is full (not uncommon), adding a column could easily make every single page split because there won't be space on the full pages for the new column.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability