I have no clue about your linking issue, as I never saw the use for it. If you have multiple users using a standard template that contains the shared logo, why don't you share the template instead of relying on a linked Logo.
Or, Insert the image instead of linking it.
Or, Insert the image instead of linking it.