英語ですが、Googl が AndroidUsersGuide というドキュメントを作っています。
Android 2.3.4 版はこちら。
www.google.com/help/hc/pdfs/mobile/AndroidUsersGuide-2.3.4.pdf
そこにこんなことが書いてありました。
If you want to restore your settings to this phone, from another phone that was running Android release 2.0 or later, you must sign into your Google Account now, during setup. If you wait until after setup is complete, your settings are not restored.
Googleのサーバにバックアップした設定データをリストアするためには、最初のセットアップウィザードの中でグーグルアカウントにサインインしなければなりません。
そう言われてみればそうだったような気もするけど、すっかり忘れていたので。。。
ちなみにバックアップの設定は、設定メニューのプライバシーの設定の中にあります。Wi-Fiのパスワード、標準ブラウザのブックマーク、インストールしたアプリのリスト、Androidキーボードのユーザ辞書に登録した単語、設定メニューの設定値がバックアップされるようです。
また、ここのチェックを外すとバックアップデータはGoogleのサーバから消える、と書かれています。
