>>101
 <マシンを立ち上げてからフレッツ接続ツールを使って
  回線が繋がるまで30秒くらい・・・

フレッツ接続ツールを使っているということは、
おそらくPCのスペックがちょっとキツイのに1票。
(セレ500+Win9xとかでないかな?)
フレッツ接続ツールはたいした機能が無いくせにやたらと重いし、リソースも喰う。
とりあえず、
 RasPPPoEを使う(確か、マルチセッションはできないけど)
 ルータを導入(\3000〜6000の中級機で可、詳しくはオススメスレで)
のどちらかをやれば良いかと。
セキュリティ的にもルータがオススメだけど。