What happens if you publish for a second time, clear your browser cache, then try searching? If it works, it would indicate a caching issue. Perhaps your web server admin, or sharepoint admin can set a different caching period or turn it off. If they don't want to do that global, see if they can target the whxdata folder only, as i know I have had caching problems with that folder in non-sharepoint help sites.
Otherwise, as Peter said, your best bet is support.
... View more