ちょっと、調べごとをしていたら見つけたページ
SQL Server 2005 Books Online 行サイズのエラーのトラブルシューティング
うんっと・・・おいら的には何で2000では平気なの？って疑問が・・・。
とりあえず、こんな事象に合う方はいらっしゃらないかもしれませんが、
キャラクタコード(UTF-８とかUnicodeになったもの)などに関しては
格納に必要なバイト数が増えていたりするので、こういう場面に遭遇することがあるかも？
ってか、今でもSQL Server 2000(もしくはMSDE)使っているかな？
#仕事でSQL Server君とお会いすることがないので、実情を知らなかったり(苦笑