Ran a file merge and other than some htaccess stuff (IP addresses), there are no differences.
Copied the production based theme to the development server and search results worked correctly which suggests that the issue is in the WP core and not in the theme.
All same plugins on both sites.