Core Search only yielding results on specific words
Found the culprit after hours of debugging, it seems that the module Features is causing major issues with resetting the Drupal static. See this issue which contains a temporary workaround patch, since this issue has not been resolved with a solid fix yet.