Sync doesn't sync recent history, it just syncs whatever it wants
Android and desktop have firefox 16.0.2 and so there is no problem with different versions and different formats or whatever the difference are.
It syncs to my desktop properly I guess, I don't check everything to make sure it syneced everything so i don't know but I think on my desktop there is no problem.
The problem is that on Android the sync is just not working. I synced it many times after I sycned on my desktop and it doesn't transfer the sites i visited recently but only part of them, maybe several pages. Seems like it has a mind of its own in that it transfer what it wants and what it doesn't it simply does not sync...