Correct , you must sync trophies first then sync again after backup to get them back on your machine.
I did also find out that when you do a backup it does not save your game data , only your users and saves from what I can see. Just did a backup/restore on a new HDD yesterday.