I'm not from Apple, but this seems like a keyword ranking issue. Best way to test if it's in the app store is to use the "View on App Store" link provided on the app information page.