YAHOO BB 50M無線パックに乗り換えたところ、

この設定を試してみては？

LANカードのIPアドレスの取得の設定が『DHCPを使用する』(アドレスを自動的に取得)にしているため、起動時にWindowsがDHCPサーバーからの応答を待ってしまうために、遅くなると考えられます。

無線LANアダプターの社名が分からないので、設定方法などの支持はできませんが、設定で直ることがあります。

インターネットが原因かを特定するために、一度関連する装置を取り外して、正常起動をするか確かめるとよいかもしれません。

提示されてる情報の中からでいうならば、

おそらくは、IEEE802.11g/b USB無線LANアダプター(スティック型) が原因と思います。

これを外して起動してみてください。

つけてる状態だと、ネットへつなげる準備を開始するはずなので、

その分、完全に立ち上がるまでに時間が掛かります。

しかしながら、デスクトップ画面がでてからアイコンが全て出揃うまでに

５分かかるのであれば、OS自体になんらかの原因があると思われます。

例えば、ドライバとかです。

起動時にIPアドレスが取得できていないか、取得するのに

時間がかかっている可能性があります。

私の場合は、リカバリすることによって

問題解決しました。

起動時に余計なソフトが立ち上がっているのではないでしょうか。

システム構成ユーティリティで確認してみてください。

似たような症状はマイクロソフトのサイトに何種類か掲載されています。上記URLは一例です。

私の場合は職場のサーバ上にネットワークドライブを割り当てていて、家では別のサーバ上にネットワークドライブを割り当てているのですが、そのままビジネスホテルのLANなどに接続するとすごく時間がかかります。ネットワークドライブを切り離すと起動が速くなりました。

あまり的を射てなかったら申し訳ありません。