Sounds like your feed list has grown too much and Firefox Sync is stuck with an old version. That means you'll need to export the feed list from the old device and import it on the new one.