Not much information to go on here but on the face of it, it doesn't make sense to search for a title and replace the title with the new link. I would think you would be searching for the old link and replacing it with the new one. But perhaps you don't know what the old link actually is.
The actually clipboard data and the failing macro or a simplified version of it would be helpful in better diagnosing and resolving the issue.