現在リリースされている7.3.0およびプレリリース版の7.3.1.1、開発版の7.4.0.0a0のCalcで、自動再計算動作の不具合が報告されていて、私の環境で再現しています(手元の動作がおかしいのでBugzilla漁ってみた)。
Bug 147298 - Auto Calculate does not work on newly inserted columns in ods or xls formats
表計算ソフトとしてはかなり致命的な問題と思えます。
7.2.5では今のところ私の手元では同様の現象は見られません。
Calcをご利用の方は当面7.3系へのアップデートは見送り、7.2系の利用をオススメします。