It’s because /run is a tmpfs, so the target of the symlink does not always exist. Either choose a more suitable mountpoint — if they are files owned by your user, then the mountpoint should be under your home directory itself — or better still, instead of symlinks, mount the external disk to ~/Videos directly.
