katsu07 さん、返答有難う御座います。

まず現状ですが、
問題の PC （以下、PC-A とします。）のゲストOS (Ubuntu,Debian) （ブリッジ接続）で動作しています。
ブリッジ接続で Ubuntu12.04.3 amd64 のインストールにも成功しています。

「何処が悪かった。」と断定するにはまだ判断しかねるところなので状況（試した順番で）だけ説明します。

01. サーバーPC (Ubuntu12.04.3) でブリッジ接続でのゲストOSの動作（ネット接続が出来る事）を確認。
02. PC-A で kernel 3.8.0-31 のアップデートを知り、適用。
03. PC-A を kernel 3.8.0-31 で再起動。
04. VirtualBox4.2.18 （以下、VirtualBox） でブリッジ接続のゲストOSの起動を確認。
    ゲストOS・ホストOSでネット接続できる事を確認。
05. PC-A を kernel 3.8.0-30 で再起動。
06. VirtualBox でブリッジ接続のゲストOSの起動を確認。
07. VirtualBox でブリッジ接続のゲストOS (Ubuntu12.04.3 amd64) のインストールを試みるが10分待っても進捗しない。
    ホストOSでもネット接続出来なくなる。
08. ゲストOS上で 右[Ctrl]+[f2] でコンソール画面にして ifconfig。アドレスは 192.168.x.8 。
09. PC-A を kernel 3.8.0-30 で再起動。
10. ADSLモデムの設定では（アドレスから見ると）リリース数上限には達していないと思われる。一応設定を変更。モデム再起動。
11. PC-A を kernel 3.8.0-30 で再起動。
12. VirtualBox でブリッジ接続のゲストOS (Ubuntu12.04.3 amd64) のインストール成功を確認。アドレスは 192.168.x.3 。

これで暫く様子をみてみます。
今思うと、07 でサーバーPCからネット接続出来るか？を見るべきだったかもしれません。

何か気がついた事があればご教示下さい。
宜しくおねがいします。