Thanks for the hint! Unfortunately it doesn’t solve the problem 
It’s quite weird that some pre-2.3 posts contain search URLs (some has multi-word search terms with different accents) which are working fine and return valid result while new search queries are not working and give back not relevant posts.