Hello,
I am not an FSA expert, but could it be those 9 shortcuts which do not restore are moved shortcuts?
In other words, were they originally created on another share? I believe the shortcut will work irrespective of where it is. In other words:
an item is archived from \\oldserver\share_x, a shortcut is created. The shortcut is moved to \\oldserver\share_a. The shortcut still works, but the restoring the item will restore it to \\oldserver\share_x (instead of \\oldserver\share_a)
Does that make sense? I am not sure how (and if) you can verify the shortcut itself, to see if the above is true, but maybe support can assist.