その情報だけでは何が原因か特定するのは難しいと思うので、bootchart で起動時の負荷を計測してみるといいかもしれません。
apt か synaptic から bootchart をインストールして再起動すると、/var/log/bootchart 以下にグラフが生成されます。
これを見て極端に時間がかかっているプロセスがあったならば、それについて質問すると回答が得やすいかと思います。

更に「ネットワークのプロキシ」もfirefoxのプロキシ設定と同様に設定しています。

Synapticを使用してみてもbootchartは見つかりません。
少し気になったのですが、firefoxでのインターネットは繋がりますが、Ubuntuのシステム自体はネットワークに繋がっていることを認識できていないように思います。
といいますのは、LANケーブルを指したときに、パソコンモニターが二台重なって表示されている絵が、普通は魂がクルクル回るような絵に変化しますが、全く変化しません。
プロキシが必要な職場のパソコンに接続しているのですが、「システム」、「設定」、「ネットワークのプロキシ」の設定は一応やっています。
Linuxは案外、奥が深いかも。何かヒントがあれば、アドバイス下さい。ちなみに
http://forum.ubuntulinux.jp/viewtopic.php?id=111
この方法でも試してみましたが、駄目でした。

synapticsでbootchartがインストールできない件ですが、やっとで解決できました。
解決に至るまでの過程はこうです。
１．フォーラムでのいろいろな情報を見ながら参考に悪戦苦闘を続け、Ubuntuにいろいろな設定を行っているうちに何が何だか分からなくなる。
２．何を変更してどうなっているのかが自分でも分からなくなり、Ubuntuのシステム自体を消去し、再インストール
３．普通にインストールできるようになった
という具合です。

大きな原因としては一回目にインストールした際は、オフラインでDVD-ROMを使ってのインストールだったため、アップデートされるべきものがされず、bootchartの情報がなかった様子です。今回の再インストールではネットワークにつないでやったので、再起動後、重要なアップデートが大量にありました。それが原因だったのでしょう。

皆さん、ご迷惑をおかけしました。

usplash無効にして起動してみましょうか。

以下の例で "single" を追加するかわりに、"nosplash" というものを追加して起動してみてください。
http://gihyo.jp/admin/serial/01/ubuntu-recipe/0002?page=2

皆さん、返信ありがとうございます。QooAm3の１番目のリンク先にあった「起動時にブラックスクリーンが続く」の対処を試したところ、なんと起動時間が３３秒までに縮まりました。
本当に感謝です。下のリンクはまだ試していませんが、更に起動時間を短くしてみようと思います。
いろいろと原因を考えてくれた方、ありがとうございました。