On #Vivaldi for Windows, version 5.3 changed the way POST requests to search engines are formatted. If you've started seeing URL-encoded spaces (%20) in the actual search string, you have to convert the placeholder %s to %S in the search engine settings.