Application not in the App Store Search
The App Store does perform a lot of caching, so you will probably have to wait up to 24 hours to see your apps back on the store and appearing in search results.  If all is not well by tomorrow night, you should probably contact Apple and have them look into it.