そう言えばデスクトップ(Win7)でFirefoxを使い始めたとき、ＩＥからのブックマークの移行がうまく行かなかったのを思い出しました。具体的には、ブックマークの一部しか移行できなかったのです。それでブックマークが多すぎるのかもしれないと思い、デスクトップのブックマークをバックアップしてから大部分を削除してからSyncでブラウザデータを置き換えました。
すると、Android側にめでたくデスクトップブックマークが出現しました。

その後デスクトップ側のブックマークを復元し、再度Syncでブラウザデータを置き換えました。
一応、めでたしめでたしです。
要はブックマークが多すぎるとだめってことがわかりました。

私も同じ状態で困っています。

同期は終わっているはずなんですよね。
デスクトップブックマークのアイコンを表示させるためのおまじないがあるのでしょうか。

Android 側の 設定→Firefox Sync で同期→同期オプション→ブックマーク
デスクトップ側の オプション→Sync→同期するデータ→ブックマーク
にチェックは入っていますか？

あと考えられるのは、同期が完了するまでのタイムラグですが。

デスクトップのFirefoxとSyncで同期させましたが、Android側に「デスクトップブックマーク」が表示されません。同期させるだけではだめなんでしょうか。