I think the problem is that you have tested it twice in a row, so the clipboard content (on the 2nd test) has been URL-encoded twice. (You are copying the result of the Filter action back to the clipboard.)
So, feed the clipboard to a variable, filter the variable, and use that variable in the search.
Or, shorter, filter the clipboard directly to a variable, like this:
As said, you were copying the result of the clipboard-Filter action back to the clipboard. So, the next time you run the macro (without having refreshed the clipboard) you are percent-encoding the already percent-encoded clipboard.