Current selection -> Search with Google comes back with "The 'Search With Google' service could not be used

[wences]

When I select a text on a webpage and then go to QS and do Current
selection -> Search with Google comes back with a window reading "The
'Search With Google' service could not be used.

Any hints?