Come risolvere? Beh molto semplicemente Google analizza tutto il vostro sito web e dato che WordPress non segnala come 404 le pagine di ricerca in cui non trova nulla, ve le segna come soft 404.
Vi basterà modificare il file robots.txt aggiungendo queste due righe:
Disallow: /?s=
Disallow: /search/
E il gioco è fatto!