私もつい先日から、同じ状況が続いてます。Yahoo Messengerの英語版にログインできず、接続中の状態が続きます。
私はUbuntu８.０４とWindows XPをデュアルブートで使用しています。
Pidginインターネット・メッセンジャーのバージョンは、２.４.１です。
どなたか解決方法が分かりましたご教示願います。

ikuyaさん、ご回答ありがとうございます。
launchpadのバグレポートのレスにあったように、

using the page server: cn.scs.msg.yahoo.com instead of scs.msg.yahoo.com did the trick.

上記に従ったら、Yahoo Messengerの英語版に繋がるようになりました。
ありがとうございました。