僕の3つ隣の席でLeopardを使ってる人が表題の件で悩んでました。私もLeopardなのに私の端末では発生しなかったので、なんでかなあ、と思っていたのですが、どうやらホスト名が解決できない場合に起きるようです。
お使いのLeopardのターミナルからhostnameと実行し表示されたホスト名に対してpingを実行して通らなければ、たぶんこの問題に遭遇すると思います。
パッチが出ているので、そのうち解消されると思います。
http://groups.google.co.jp/group/android-developers/browse_thread/thread/586ce0e87d13b702/b31299b3229d0c13