I agree it sounds like a cache issue, but the cache has been cleared and disabled in staging; currently, the search bar is showing again.
Is there a setting within your plugin’s cache that could be causing the issue?
Also, on the Live site, we use W3 Total Cache. Is your plugin compatible with this?