最近ユーザのsarge -> etchのバージョンアップを多く行っていますが、その際に同時にハードウェアのリプレースも行うことが多くなっています。
ディスクをそのまま使用したり、環境を他のディスクにコピーして使用する場合、ハードウェア(LANデバイス)の変更があると、ブート時のメッセージではeth0,eth1と認識しているのに実際に使う際にはeth2,eth3となってしまいます。
これは元のLANデバイスの情報が/etc/udev/z25_persistent-net.rulesに残っているのが原因のようなので、このファイルを修正して再起動します。