HP nc4200、内蔵無線LAN：Broadcom BCM4309　という構成でアクセスポイントにFONを使用しています。

Ubuntu8.04では特別に設定しなくてもOSの指示通りにすればドライバがインストールされて接続できたのですが、Ubuntu8.10からはドライバのインストールまでは問題無いのですがMyPlaceに非常につながりにくい状態になってしまいました。（FON_APにはつながります）

WEB上で調べたところ同様の症状で困っている方が多数いるらしくたくさんの情報がありました。その中でNetWorkmanagerをWicdに変えると改善したとありましたので試しましたがダメでした。

さらに調べたところb43-fwcutterのバージョンもいろいろあるとのことで現時点で最新と思われる1:011-7をこちらから
https://ftp.yz.yamagata-u.ac.jp/pub/linux/debian/debian/pool/contrib/b/b43-fwcutter/
取得してインストールしたところ見事つながりました！！

ちなみに手持ちのcorega:CG-WLCB54GSXでは全く問題なく接続できるので、b43-fwcutterを使う無線LANカードとFONのMyPlaceの接続でおこる現象のようです。

同じ現象で悩んでいる方は試してみてください。