Correct, it should be replaced with a random text not currently used in the forum.
That is correct behavior for "Search for all terms" because the combination of terms is not present in any post. The issue is with a search term that results in 0 results on its own.