App cannot be searched in ConnectIQ

I have tried building the app with the latest sdk but the problem is still there.

Yeah, I would've tried the other way around 7.4.3 -> 7.3.1, but you already tried that.

One more idea, but I'm not sure this helps you in any way: I had a somewhat similar issue a few months ago:

I have my datafield, that was already in the store, and all worked good. Then I built a new version that added edge1050 and uploaded it to the store and I got the "it can take up to 3 hours to approve" message on the screen, and immediately after that when I searched in Connect IQ the app was gone. I think in the web store it was still there, but I'm not sure. So in a way it's somewhat similar to your situation. Back then I reported it to the CIQ team by email, but didn't get an answer for a few days, so I made another build without the 1050 and uploaded it, 'cause I was loosing thousands of downloads every day. About a month later (after a few reminder emails) they found the cause. It was a bad string in the constants that I generated via a script. After I removed the invalid characters from the string and uploaded the new build the app was still there and a few minutes later I could upgrade to the new version from Connect IQ.

I also found this: https://forums.garmin.com/developer/connect-iq/i/bug-reports/apps-disappear-from-iphone-iq-app

So if you have a "previous" version that was already in the store and could be found, then maybe you could try to make builds that gradually add small changes and find the problem that is causing it to disappear from the search results. Though it won't be easy... And probably it's wise to open a bug report and also send an email to [email protected]

I sent an email 1 week ago but no response yet.